首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。
admin
2017-08-16
26
问题
使用迪杰斯特拉(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
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
关于德国工业革命,说法不正确的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
克里特文明的文字类型是()。
巴黎和会召开的时间是()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
下列法律文件中,规定内阁对君主负责的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
随机试题
若对图中所示的二叉树进行中序线索化,则结点D的左右线索域的指针分别指向_______结点。
共和制
设X1,X2,…,Xn…是独立同分布的随机变量序列,E(Xn)=μ,D(Xn)=σ2,n=1,2,…,则=________.
近代中国社会各种矛盾中最主要的矛盾是()
青春期常见的心理行为问题是
气血不足所致眩晕证的治疗主要取
前列腺增生症早期的症状是
已知(F/A,10%,9)=13.579,(F/A,10%,11)=18.531。则期数为10期、利率为10%的即付年金终值系数为()。
Atthesightofherhusbandgettingoffthetrain,thewomanwalkedforwardand______himandstrokedhiswhitehair.
Ifyouarelikemostpeople,thenchancesareyouoften______otherswhiletheyarestilltalking.
最新回复
(
0
)