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

admin2014-04-17 38

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

汉武帝时期设立的司隶校尉所掌纠的范围不包括()。
到1869年为止，人类已发现了多少种化学元素()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

对公务员的考核要着重考核
复原重置成本
A．腺病毒肺炎B．金黄色葡萄球菌肺炎C．急性感染性喉炎D．支气管哮喘E．肺炎球菌肺炎吸气性呼吸困难最可能是
具有理气，调中，燥湿。化痰功效的药物是
下列关于钢筋性能的描述不正确的是()。
甲公司从事房地产开发经营业务，20×8年度发生的有关交易或事项如下：(1)1月1日，因商品房滞销。董事会决定将两栋商品房用于出租。1月20日，甲公司与乙公司签订租赁合同并将两栋商品房以经营租赁方式提供给乙公司使用。出租商品房的账面余额为9000
在垄断资本主义阶段，资本输出三种形式中占主导地位的是
已知A，B是3阶方阵，A≠O，AB=O，证明：B不可逆．
不同实体是根据()区分的。
BSP方法的产品/服务过程的生命周期中,哪个阶段与市场预测、计划有关?

最新回复(0)

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

计算机408

学硕统考专业

汉武帝时期设立的司隶校尉所掌纠的范围不包括()。

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

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

对公务员的考核要着重考核

复原重置成本

A．腺病毒肺炎B．金黄色葡萄球菌肺炎C．急性感染性喉炎D．支气管哮喘E．肺炎球菌肺炎吸气性呼吸困难最可能是

具有理气，调中，燥湿。化痰功效的药物是

下列关于钢筋性能的描述不正确的是()。

在垄断资本主义阶段，资本输出三种形式中占主导地位的是

已知A，B是3阶方阵，A≠O，AB=O，证明：B不可逆．

不同实体是根据()区分的。

BSP方法的产品/服务过程的生命周期中,哪个阶段与市场预测、计划有关?

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