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

admin2017-04-28 21

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

荷马时代的社会管理制度和经济生活。
论述中国封建社会中后期赋税制度变迁的主要内容。
()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。
下列关于清朝军机处的叙述，不正确的是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
宁夏回族自治区的设立时间是()。
罗马帝国疆域扩张到顶点是在()统治时期。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

下列情况中，属于累犯的是()。
关于不作为，下列哪一项说法不正确?
GB/T19000—2000族标准质量管理的原则中不包括(　　)。
城市消防站的布置结合城市交通状况和各区域的火灾危险性进行合理布局；街区道路布置和市政消火栓的布局能满足灭火救援需要；街区道路中心线间距离一般在()m以内；市政消火栓沿可通行消防车的街区道路布置，间距不得大于120m。
在下列四项中，属于计算机病毒特点的是(　　)。
根据《中华人民共和国担保法》的规定，可以质押的权利包括()。
某男性，20岁，向心理医生倾诉：“自己生了个男儿身，却是女儿心，认为做女性是最幸福的事。喜欢模仿女性的声音、动作、戴首饰等。总幻想做贤妻良母，想做变形手术，但面对社会压力感到恐怖。但内心非常痛苦，真想一死了之。”这种变态属于（）。
正确处理种植业与其他各业的关系，正确确定种植业内部各类作物的种植比例是()的重要条件。
美国农业部的数据库里有常见食物的各种维生素含量。有人统计了各种食物在“生”和“熟”状态下的数据，剔除含水量变化的影响，得出了各种维生素经过加热之后的损失比例。虽然这些数据不一定非常准确，但是足够我们得到一个有意义的印象：维生素A和E受温度影响不大，食物加工
孟子的“性善论”中包含的四心是______、______、______、______。

最新回复(0)

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

计算机408

学硕统考专业

荷马时代的社会管理制度和经济生活。

论述中国封建社会中后期赋税制度变迁的主要内容。

()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。

下列关于清朝军机处的叙述，不正确的是()。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

宁夏回族自治区的设立时间是()。

罗马帝国疆域扩张到顶点是在()统治时期。

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

下列情况中，属于累犯的是()。

关于不作为，下列哪一项说法不正确?

GB/T19000—2000族标准质量管理的原则中不包括( )。

在下列四项中，属于计算机病毒特点的是( )。

根据《中华人民共和国担保法》的规定，可以质押的权利包括()。

正确处理种植业与其他各业的关系，正确确定种植业内部各类作物的种植比例是()的重要条件。

孟子的“性善论”中包含的四心是______、______、______、______。

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

GB/T19000—2000族标准质量管理的原则中不包括(　　)。

在下列四项中，属于计算机病毒特点的是(　　)。

孟子的“性善论”中包含的四心是、、、。