对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。

admin2015-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
0

最新回复(0)