对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

admin2023-02-06 60

问题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{，，，}，具体分析如下表所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
精细加工策略是在组织策略基础上的更高级的信息加工策略。()
在学生学习的概括阶段，老师应()。
下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。
某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。
通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?

随机试题

豆荚类蔬菜是指以________的豆荚(果)作为食用部位的蔬菜。
下列关于甲肝的叙述中，哪点是不正确的
不正确的叙述是
施工单位对于建设工程档案管理的职责包括()。
会引起会计恒等式两边同时发生变动的业务有()。(4)
根据物权法理论，下列各项中，属于种类物的是()。
【2014．河南特岗】城市学生杜某，大学毕业通过招教考试成为一名乡村教师。在认真备课、反复试讲后，他心情忐忑地走上讲台，刚做完自我介绍，一男生突然站起来说道：“老师，我们条件不好．学习基础又差，你会喜欢我们吗?”杜老师没有回答，微笑地看着他问：“你会不会嫌
一架从俄罗斯起飞的伊尔—76飞机，日前载着一位尊贵的北极“客人”抵达大连国际机场，它就是来自北极圈内的珍稀动物——白鲸。这也是白鲸家族在历史上首次登陆中国，它将成为大连老虎滩极地海洋动物馆的正式成员。这只3岁的白鲸，身长近4米，体重500公斤左右，是个性情
敦巴顿橡树园会议
在区间估计中，1－α通常表示()

最新回复(0)

对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

计算机408

学硕统考专业

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

精细加工策略是在组织策略基础上的更高级的信息加工策略。()

在学生学习的概括阶段，老师应()。

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

豆荚类蔬菜是指以________的豆荚(果)作为食用部位的蔬菜。

下列关于甲肝的叙述中，哪点是不正确的

不正确的叙述是

施工单位对于建设工程档案管理的职责包括()。

会引起会计恒等式两边同时发生变动的业务有()。(4)

根据物权法理论，下列各项中，属于种类物的是()。

敦巴顿橡树园会议

在区间估计中，1－α通常表示()