【题目】
7.对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是
A.d,e,f B.e,d,f C.f,d,e D.f,e,d
【答案】:C
【题目】
7.对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是
A.d,e,f B.e,d,f C.f,d,e D.f,e,d
【答案】:C
Copyright © 2011-202
All Rights Reserved