对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
A、
d,e,f
B、
e,d,f
C、
f,d,e
D、
f,e,d
【正确答案】
C
【答案解析】
解析:从a到各顶点的最短路径的求解过程:
提交答案
关闭