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

admin2014-04-17 33

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

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/0pajFFFM

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

计算机408

学硕统考专业

相关试题推荐

到1869年为止，人类已发现了多少种化学元素()。
关于“尊王攘夷”运动，不正确的说法是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

下列被视为是日本从封建社会进入资本主义社会的转折，在法制史上是从中华法系走上法律西方化的开端的是()
MygrandfathertookmetothefishpondonthefarmwhenIwasseven.Hetoldmetothrowa【C1】________intothewater.Andhe
一般保证，是指当事人在保证合同中约定，在债务人不能履行债务时，由保证人承担保证责任的保证。在一般保证中，保证人享有()。
一例胃肠炎患犬，实验室检查见血液血细胞比容升高，血红蛋白含量升高，红细胞数、白细胞数也相对升高，其最可能的病理原因是
根据反垄断法律制度的规定，下列各项中，可被豁免的垄断协议有()。
企业以现金支付行政管理人员生活困难补助2000元，应作的账务处理是()。
下列属于公民的社会经济文化权利的有()。
以下属于儒家经典的是()。(湖南大学2010翻译硕士)
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad
Thecelebritysaysincourtpapersshe"hasno______ofgivinganyauthorizationtoanyonetoproceedwithadivorce."(2018-24)

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

关于“尊王攘夷”运动，不正确的说法是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

根据地理大发现、文艺复兴和宗教改革等重大事件，阐述西欧地区在15—16世纪发生的历史性转变。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列被视为是日本从封建社会进入资本主义社会的转折，在法制史上是从中华法系走上法律西方化的开端的是()

MygrandfathertookmetothefishpondonthefarmwhenIwasseven.Hetoldmetothrowa【C1】________intothewater.Andhe

一般保证，是指当事人在保证合同中约定，在债务人不能履行债务时，由保证人承担保证责任的保证。在一般保证中，保证人享有()。

一例胃肠炎患犬，实验室检查见血液血细胞比容升高，血红蛋白含量升高，红细胞数、白细胞数也相对升高，其最可能的病理原因是

根据反垄断法律制度的规定，下列各项中，可被豁免的垄断协议有()。

企业以现金支付行政管理人员生活困难补助2000元，应作的账务处理是()。

下列属于公民的社会经济文化权利的有()。

以下属于儒家经典的是()。(湖南大学2010翻译硕士)

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

Thecelebritysaysincourtpapersshe"hasno______ofgivinganyauthorizationtoanyonetoproceedwithadivorce."(2018-24)

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