有向网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


Tag:数据结构 顶点 求出 时间:2024-02-20 14:08:06