首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2018-08-12
65
问题
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
,
,
,
},具体分析如下表所示。 [*] 提示:此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
中华人民共和国恢复在联合国合法席位的时间是()。
三国鼎立局面的关键性战争是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
关于B一树,下列说法中不正确的是()。
随机试题
下列财产中,属于债务人财产的是()。
蛋白质二级结构是指分子中
提示系统性红斑狼疮病情活动的是
患儿男,3岁。哭闹时出现口唇发绀,听诊闻及胸骨左缘收缩期杂音,考虑为先天性心脏病。最具有诊断价值的检查是
等于()。
现在各国都在开发三网合一的系统工程是()。
对公务员的考核,按照管理权限,全面考核公务员的德、能、绩、廉,重点考核()。
决策瘫痪:微博之类的“碎片化信息"正在彻底改变我们的生活。但是,意想不到的结界是,在必须做出决定时,我们超载的大脑在“信息洪流”的冲击下已经变得麻木,面临大脑决舞的瘫痪。根据上述定义,以下属于决策瘫痪的是:
幸福指数
会员制期货交易所会员的基本权利包括()。
最新回复
(
0
)