首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
admin
2017-08-16
22
问题
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
选项
A、5,2,3,4,6
B、5,2,3,6,4
C、5,2,4,3,6
D、5,2,6,3,4
答案
B
解析
根据Dijkstra算法,从项点1到其余各项点的最短路径如下表所示。
转载请注明原文地址:https://kaotiyun.com/show/CDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列哪一项不是凯末尔世俗化改革的内容?()。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
洪秀全用以宣传和组织起义的宗教组织是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
唐代在广州设立管理对外商务的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
随机试题
18世纪中叶以前,英国经验主义美学的代表人物有()
Icannotsleep.Thedognextdoorismakingtoomuchnoise.Iwishit______quiet.
男性,28岁,因外伤致颅内血肿,昏迷,并呕吐数次。手术前预防脑疝形成的主要措施是()
A.T细胞缺陷病B.B细胞缺陷病C.联合免疫缺陷病D.吞噬细胞缺陷病E.补体缺陷病选择性IgA缺乏症属于
支气管哮喘发作的诱因包括()。
不仅具有路由器的功能,而且能在两个不同的协议之间进行转换,实现不同网络间互联的网络设备是()。
用人单位招用劳动者及订立劳动合同时,可以按规定()。
( )是一种强度高、耐腐蚀、低导热性的很有发展前途的门窗。
学生学习了长方形、正方形、平行四边形后,掌握了“四边形”概念。这种学习是()。
为考生文件夹下XIUGAI文件夹中的ANEWS.EXE文件建立名为KANEWS的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)