单选题
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是______
A、
5,2,3,4,6
B、
5,2,3,6,4
C、
5,2,4,3,6
D、
5,2,6,3,4
【正确答案】
B
【答案解析】
提交答案
关闭