首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
37
问题
对如下有向带权图,若采用迪杰斯特拉(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://www.kaotiyun.com/show/HBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
我国对外开放格局的形成过程。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
1934年9月苏联加入国联,对此说法错误的一项是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
南洋兄弟烟草公司的创办者之一是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami
下列有关《断魂枪》中,对孙老者肖像描写视角的理解正确的一项是()
最易发生DIC的急性非淋巴细胞白血病的亚型是
影响黏固剂黏接力的因素是
对细菌性痢疾来说哪项是对的
在双代号网络图中,如果某节点既有指向它的箭线,又有背离它的箭线,那么该节点称为()。
数据库是指按一定的方式组织起来的数据的集合,目前常用的数据库管理系统有()。
2013年11月12日,十八届三中全会顺利闭幕,关于此次会议的说法错误的是:
关于网络接入技术的描述中,错误的是
WhoisMikeLee?
最新回复
(
0
)