首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
35
问题
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
选项
A、d,e,f
B、e,d,f
C、f,d,e
D、f,e,d
答案
C
解析
从a到各顶点的最短路径的求解过程:
后续目标顶点依次为f,d,e。
转载请注明原文地址:https://kaotiyun.com/show/HBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
解析两个战场的地位、作用及相互关系。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
随机试题
驾驶机动车遇有前方交叉路口交通阻塞时怎么办?
灭菌的目的
具有选择性吸附和分子筛的性能的是()
墙面勾缝最常用的是凹缝,从墙的美观及砂浆饱满度综合考虑,凹缝深度一般为()mm。
为保障债权人利益,公司在合并时应当在作出决议之日起______日内通知债权人,并于______日内在报纸上至少公告三次。债权人自——内有权要求公司清偿债务或者提供相应的担保。()
某地火车站指挥室接到报警,火车站售票厅有两个购票人发生争执,要求出警。110指挥中心向处长传达,处长向值班民警下达命令,要求其赶到现场处置。民警立即赶往现场但未携带急救箱。应对上述事件,正确的做法应是()。
某省检察机关请求其他省检察机关提供调查对象情况,是一种()。
根据我国现行宪法规定,下列选项中属于国务院职权的是()(2011年一法综一第12题)
当前和今后一段时间,我国政治体制改革的主要任务是
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycom
最新回复
(
0
)