给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

admin2014-04-17 22

问题给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。

从v1出发到其余各顶点的最短路径长度。

选项

答案可使用迪杰斯特拉算法，进行模拟，如表5-5所示。阴影的部分为已求出的最短距离。 [*] 因此最后得出的从v1出发到其余各顶点的最短路径长度如表5—6所示。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/pYxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

分析美国独立战争和南北战争的异同。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
()后，辽东局势起了根本变化，明朝在军事上失去主动进攻的力量，而后金则由防御转入进攻。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

随机试题

溃疡性结肠炎患者腹痛部位最常见于
在护理程序中，下列关于评价与其他步骤的关系，错误的是
气调养护技术是
一般鉴别试验属于《中国药典》哪部分收载的内容
引起再生障碍性贫血最常见的药物是()。
倒置式屋面在保护层与保温层之间干铺无纺聚酯纤维布的作用是：[2013—065]
请认真阅读下列材料，并按要求作答。问题：16支足球队参加比赛，比赛以单场淘汰制(即每场比赛淘汰1支球队)进行，请问一共要进行多少场比赛才能产生一支冠军队?解法1：按照比赛进程，第一轮：16支球队进行8场比赛，淘汰8支球队；第二轮：首轮晋
教师在讲授时要遵循的原则有()。
教育心理学研究应遵循的原则有()
Whatcausesthegreenhouseeffect?Itis__________.WhydidtheU.S.governmentplantocontrolthegreenhousegasemission?

最新回复(0)

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。

计算机408

学硕统考专业

分析美国独立战争和南北战争的异同。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

()后，辽东局势起了根本变化，明朝在军事上失去主动进攻的力量，而后金则由防御转入进攻。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

溃疡性结肠炎患者腹痛部位最常见于

在护理程序中，下列关于评价与其他步骤的关系，错误的是

气调养护技术是

一般鉴别试验属于《中国药典》哪部分收载的内容

引起再生障碍性贫血最常见的药物是()。

倒置式屋面在保护层与保温层之间干铺无纺聚酯纤维布的作用是：[2013—065]

教师在讲授时要遵循的原则有()。

教育心理学研究应遵循的原则有()

Whatcausesthegreenhouseeffect?Itis__________.WhydidtheU.S.governmentplantocontrolthegreenhousegasemission?

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。