首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
45
问题
对如下有向带权图,若采用迪杰斯特拉(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
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
论述斯巴达的阶级结构、政治制度和社会风尚
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
南洋兄弟烟草公司的创办者之一是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
16位真彩色显示器可显示的颜色种数为()。
随机试题
下列情况应先补后攻的是
A.发热恶寒,无汗而喘,头项强痛,身体疼痛,脉浮紧B.微有恶寒发热,身痛无汗,咳嗽,咳痰清稀,脉浮紧C.恶风发热,汗出头痛,鼻鸣干呕,舌苔薄白,脉浮缓D.发热微恶风寒,咳嗽,痰稠色黄,咽喉疼痛,脉浮紧太阳中风证的主要临床表现是
女性,40岁,因肥胖1年就诊。查体:身高156cm,体重76kg,血压170/90mmHg,血浆皮质醇8AM35μg/dl(正常25μg/d1)下列哪项检查对诊断最有帮助
患者,男,50岁。咳嗽、咳痰,诊断为阻塞性肺气肿。不属于其体征的是
项目财务评价项目资本金财务现金流量表与项目财务现金流量表相比,现金流出所包含内容相同的有()。
关于需求不足叙述正确的是()。
按照安装和调试的工作顺序和质量形成时间,监理工程师的工作分( )几个阶段。
商业银行为了完善操作风险的评估与控制,需要具备哪些基本条件?()
下列关于能源分类表述错误的是()。
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare
最新回复
(
0
)