首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2018-08-12
47
问题
对于如下的加权有向图,给出算法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世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
1936年苏联宪法规定苏联的国体是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列选项中,描述浮点数操作速度指标的是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
中国半殖民地半封建社会最主要的矛盾是帝国主义与中华民族的矛盾。()
在Access2010中,文本型字段的最大长度为________。
使用过氧化氢进行室内空气喷雾消毒的剂量应为
A.对抗养护技术B.气调养护技术C.埋藏养护技术D.化学药剂养护技术E.冷藏养护技术需要特别注意对人体无害的是
建设工程总承包单位依法分包的,总承包单位就分包工程对建设单位()。
发生下列()情况时,旅游行政管理部门应退还旅行社交纳的保证金。
下列关于幼儿教师职业的表述,错误的是()
班会课后,李老师走进教室,发现黑板上有一首打油诗“得得得,老班真能扯。分数加纪律,一说一大车”,并配有一个无奈的表情。李老师看到这个情景后最合适的做法是:
下列关于陕西省地名与旅游景点的对应,错误的是:
法的价值的基本特征有()
最新回复
(
0
)