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

admin2014-04-17 49

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
第一国际成立的时间是()。
关于垄断组织的积极作用，不正确的说法是()。
解析两个战场的地位、作用及相互关系。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

独立自主、自力更生和对外开放的哲学依据是()
A．利多卡因B．奎尼丁C．普罗帕酮D．普萘洛尔E．胺碘酮
承包人提出费用索赔中的人工费包括(　　)。
质量计划应根据()来编制。
存自动银行对账中，必选的银行对账条件包括()。
从事代客境外理财的从业人员应当具备()。
小张在部队服现役期间被评定为因公九级残疾。退出现役后，小张被安置在某企业工作，该企业为所有员工缴纳了工伤保险费。在该企业工作期间，小张旧伤复发仍需相关治疗。根据《军人抚恤优待条例》，小张旧伤复发医疗费用的处理途径是()。
知觉的基本特性有()
中世纪音乐的旋律是怎样的?
Whatisthesubjectofthismessage?

最新回复(0)

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

计算机408

学硕统考专业

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

第一国际成立的时间是()。

关于垄断组织的积极作用，不正确的说法是()。

解析两个战场的地位、作用及相互关系。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

独立自主、自力更生和对外开放的哲学依据是()

A．利多卡因B．奎尼丁C．普罗帕酮D．普萘洛尔E．胺碘酮

承包人提出费用索赔中的人工费包括( )。

质量计划应根据()来编制。

存自动银行对账中，必选的银行对账条件包括()。

从事代客境外理财的从业人员应当具备()。

知觉的基本特性有()

中世纪音乐的旋律是怎样的?

Whatisthesubjectofthismessage?

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

承包人提出费用索赔中的人工费包括(　　)。