首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
68
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三大战役的先后顺序是()
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
鼓动第一次十字军东征的罗马教皇是()。
美国首次提出争夺世界霸权的纲领性文件是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
下列关于后三头同盟的叙述，正确的是()。
高度为7的AVL树最少有()个结点。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
m阶B一树是一棵()。
随机试题
诱发糖尿病酮症酸中毒的因素不包括
成年以后不具有造血功能的骨髓存在于
某等级公路路基压实质量检验，经检测的各点干密度记录见下表，实验室给出的最大干密度为1．82g／cm3，压实度的规定值为95％，t0.95／0．494，回答以下问题：该路段的压实度极值为()。
图5-80所示圆截面杆，直径为d杆两端许可力偶矩为M0。若横截面面积增加1倍，许可力偶矩Mo为()。
教师的教育专业素养除要求具有先进的教育理念、良好的教育能力，还要求具有一定的()。
Writeanessayof160-200wordsbasedonthefollowinggraph.Inyouressay,youshould1.describethetendencyillustratedin
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
关于SQL查询，以下说法中不正确的是()。
Justinwasalwaysprepared.Hismottowas"Neverthrowanythingout,youneverknowwhenitmightcomeinhandy."Hisbedroomwa
Hewasalwaysconcernedabout____________(穷人和病人).
最新回复
(
0
)
