对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：从v1出发到其余各顶点的最短路径长度；

admin2017-04-28 44

问题对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
美国主张建立国际联盟的主要目的是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
关于“尊王攘夷”运动，不正确的说法是()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
以下()协议完成了从网卡到IP地址的映射。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。

随机试题

资本主义社会为自身被新的社会制度所取代而准备的精神条件是()
关于肺泡表面活性物质的叙述，正确的是()。
关于社会人基本假设，正确的是()。
引起呼吸浅快的疾病不包括
()有可能被商业银行利用成为高息揽储和规模扩张的手段，受到监管机构的严格规制。
下列关于推动社会主义文化大发展的命题正确的是()。
【2015．辽宁鞍山】《教师资格条例》规定，依照教师法第十四条规定丧失教师资格的，他将()。
()合称为脑干。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
TheinfluenceoftheTitnaeusamongearlyphilosophicalthinkerswas(i)________,ifonlybecauseitwasthesoledialogue(ii)_

最新回复(0)

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求： 从v1出发到其余各顶点的最短路径长度；

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

美国主张建立国际联盟的主要目的是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

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

以下()协议完成了从网卡到IP地址的映射。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

资本主义社会为自身被新的社会制度所取代而准备的精神条件是()

关于肺泡表面活性物质的叙述，正确的是()。

关于社会人基本假设，正确的是()。

引起呼吸浅快的疾病不包括

()有可能被商业银行利用成为高息揽储和规模扩张的手段，受到监管机构的严格规制。

下列关于推动社会主义文化大发展的命题正确的是()。

【2015．辽宁鞍山】《教师资格条例》规定，依照教师法第十四条规定丧失教师资格的，他将()。

()合称为脑干。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

TheinfluenceoftheTitnaeusamongearlyphilosophicalthinkerswas(i)________,ifonlybecauseitwasthesoledialogue(ii)_

对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：从v1出发到其余各顶点的最短路径长度；