首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
41
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
三国鼎立局面的关键性战争是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
《中国人民解放军宣言》发表的具体时间是（）。
把中国第一次工人运动的高潮推向顶点的是（）。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
随机试题
我国证券市场的主要指标是
对损伤修复的不利因素有
关于专门人民法院，下列哪一选项是正确的?(2009年卷一18题)
下列各项叙述属于城市道路横断面形式选择要考虑的是()。
设备安装工程索赔必须以( )为依据。
社会工作者小姜的服务对象冯逢是两劳释放人员，因交通事故造成肢体残疾，后办理了残疾证。一个星期前，出门时不慎摔伤，造成右腿骨折，但又无钱治疗，于是他向小姜求助。小姜首先应该()。
国家工作人员，利用职务上的便利，索取他人财物，为他人谋取利益的行为，构成受贿罪。()
1930年，印度非暴力不合作运动的突破口是()。
下列描述中正确的是______。
A、Filmlikeaprofessional.B、Prepareenoughfilm.C、Takeaclasstolearnphotography.D、Fullychargethecamera’sbattery.B本题
最新回复
(
0
)
