有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f},A1={<a,b,5>,<a,f,3>,<b,c,5>,<c,e,1>,<d,c,2>,<d,e,6>,<f,b,1><f,d,3>,<f,e,4>},其中数值表示边的权值。对G1采用迪杰斯特拉(Dijkstra)算法求从顶点a到其余各顶点的最短路径,顶点最短路径求出的次序是()。
有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f},A1={<a,b,5>,<a,f,3>,<b,c,5>,<c,e,1>,<d,c,2>,<d,e,6>,<f,b,1><f,d,3>,<f,e,4>},其中数值表示边的权值。对G1采用迪杰斯特拉(Dijkstra)算法求从顶点a到其余各顶点的最短路径,顶点最短路径求出的次序是()。
A.b,c,d,e,f
B.f,b,c,e,d
C.f,b,d,c,e
D.b,f,c,e,d
正确答案:C