单选题
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是6,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是( )。K2012年全国试题7(2分)】
A、
d,e,f
B、
e,d,f
C、
f,d,e
D、
f,e,d
【正确答案】
C
【答案解析】
提交答案
关闭