问题 更新时间2023/4/3 12:59:00 19. 有向网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 出自:联大 >> 河南农业大学-数据结构