首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
40
问题
对如下有向带权图,若采用迪杰斯特拉(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
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
花剌子密不是()。
对人文主义核心内容的表述,准确的是()
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
计算机系统中存储器为何采用分级结构?
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
16位真彩色显示器可显示的颜色种数为()。
随机试题
目前诊断急性心肌梗死最好的确定标志物是
茯苓抗肝硬化的有效成分是
纤维蛋白性心包炎的典型体征是
加强老年患者用药监测的护理措施是( )。
A.阿米洛利B.氢氯噻嗪C.呋塞米D.乙酰唑胺E.硝苯地平长期使用可使血钾水平升高的利尿剂是()。
在波长为λ的驻波中,两个相邻的波腹之间的距离为()。[2013年真题]
具有限流作用及较高的极限分断能力,用于具有较大短路电流的电力系统和成套配电装置中的熔断器是()。
个人保证贷款的特点有()。
甲公司是一家制造业企业,信用级别为A级,目前没有上市债券,为投资新产品项目,公司拟通过发行面值1000元的5年期债券进行筹资,公司采用风险调整法估计拟发行债券的税前债务资本成本,并以此确定该债券的票面利率。2012年1月1日,公司收集了当时上市交易的3种
证明:当0<x<1,证明:
最新回复
(
0
)