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

admin2017-04-28 36

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简述商鞅变法的主要内容。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
5位二进制定点小数，用补码表示时，最小负数是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。说明你所设计算法的时间复杂度与空间复杂度。

随机试题

简述中国共产党成立的历史特点。
中期财务报表不包括()
某热水集中连续供暖系统，总供热容量为20MW，供回水设计温差为25℃，每日供热18h，供回水主干管长度2000m，根据《民用建筑节能设计标准》(JGJ26--1995)的规定，耗电输热比不应大于0．0062，循环水泵允许的最大铭牌轴功率为_______kW
若BCl3分子中B原子采用sp2杂化轨道成键，则BCl3的空间几何构型是()。
1980年在太原南郊发掘的娄叡墓壁画共有200多平方米，是迄今发现最完美的()时代作品。
监狱人民警察对罪犯教育改造的目的，不仅是转变罪犯的犯罪思想意识，更重要的是使罪犯掌握必要的文化知识和生产技能，以便自食其力，不再危害社会。()
在下列设备中，不能作为微机的输出设备的是()。
历史学家的工作对象是史料，这些史料主要是各种文献、遗存，它们可以归为广义上的文本，而且最终它们都要以语言形式进入史家的研究。就此而论，历史学家永远无法真正直接接触到过去本身，而只能借助于各种历史文本而对过去有所言说，因而，_________。填入
电脑的处理器主频越高，运行速度就会越快。“长江”电脑销售公司的销售人员据此向制造商建议，为了提高销量，应将“长江”公司所销售的电脑的处理器主频设计得更高一些。以下各项如果为真，最能支持上述建议的是：
礼堂、音乐厅等为了保证声音清晰度，控制混响时间，在室内布置疏松多孔的吸音材质，其原理是：

最新回复(0)

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

计算机408

学硕统考专业

简述商鞅变法的主要内容。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

5位二进制定点小数，用补码表示时，最小负数是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

简述中国共产党成立的历史特点。

中期财务报表不包括()

若BCl3分子中B原子采用sp2杂化轨道成键，则BCl3的空间几何构型是()。

1980年在太原南郊发掘的娄叡墓壁画共有200多平方米，是迄今发现最完美的()时代作品。

监狱人民警察对罪犯教育改造的目的，不仅是转变罪犯的犯罪思想意识，更重要的是使罪犯掌握必要的文化知识和生产技能，以便自食其力，不再危害社会。()

在下列设备中，不能作为微机的输出设备的是()。

电脑的处理器主频越高，运行速度就会越快。“长江”电脑销售公司的销售人员据此向制造商建议，为了提高销量，应将“长江”公司所销售的电脑的处理器主频设计得更高一些。以下各项如果为真，最能支持上述建议的是：

礼堂、音乐厅等为了保证声音清晰度，控制混响时间，在室内布置疏松多孔的吸音材质，其原理是：

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