首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
21
问题
对如下有向带权图,若采用迪杰斯特拉(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
学硕统考专业
相关试题推荐
泰州学派源于王学、又不同于王学宗旨,是一个具有异端思想的思想学派,其代表人物是()
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
试比较两税法与摊丁入亩的关系。
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
布雷顿森林体系
十字军东征的目标是解放圣地()。
执行一次磁盘输入输出操作所花费的时间包括()。
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
Herbeautycannot________herstupidity.
下列关于马原《冈底斯的诱惑》的说法正确的是()
颈椎的屈曲与伸展活动度,寰枕关节占
在口腔健康治疗学抽样调查前,6名检查人员做了标准一致性检验,他们的Kappa值都在0.75~0.80之间,6名检查人员的检查可靠度为
A.易患水痘的人群B.易患白念珠菌感染的人群C.易患白斑的人群D.易患扁平苔藓的人群E.易患地图舌的人群长期服用抗生素者是
葛根芩连丸的功能有()。
公路加筋土挡土墙的全墙抗拔稳定系数Kb为()。
利润表中的所得税费用就是当期的所得税费用。()
摄影场工的工作包括()。
Isoldmyapartment______aniceprice.
最新回复
(
0
)