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

admin2014-04-17 64

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

财务报告设计的范围，重点包括()
消费信贷的主要种类有
少年期学生是容易犯错误的时期，有人称为危险期，值得引起家长和教师的重视。（）
A．抑制NA释放，促进NA再摄取B．非选择性抑制NA和5-HT再摄取C．阻滞D4和5-HT2受体D．阻滞D2受体E．阻滞D2和β受体丙米嗪的作用机制是
有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。
利润金额取决于（　　）金额的计量。
收入法增加值由那几部分组成?()
从造字法的角度来说，汉字中_______字最多。
当可以预警的自然灾害、事故灾难或者公共卫生事件即将发生或者发生的可能性增大时，下列处理正确的是()。
A)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustanotherstopinan

最新回复(0)

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

财务报告设计的范围，重点包括()

消费信贷的主要种类有

少年期学生是容易犯错误的时期，有人称为危险期，值得引起家长和教师的重视。（）

A．抑制NA释放，促进NA再摄取B．非选择性抑制NA和5-HT再摄取C．阻滞D4和5-HT2受体D．阻滞D2受体E．阻滞D2和β受体丙米嗪的作用机制是

有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。

利润金额取决于（ ）金额的计量。

收入法增加值由那几部分组成?()

从造字法的角度来说，汉字中_______字最多。

当可以预警的自然灾害、事故灾难或者公共卫生事件即将发生或者发生的可能性增大时，下列处理正确的是()。

A)Oneofthelittleritualsallinternationaltravelersgothroughiscustoms.Tomostpeople,thisisjustanotherstopinan

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

利润金额取决于（　　）金额的计量。