注意：此页面搜索的是所有试题
题目内容
（河南农业大学-数据结构）
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
有向网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
参考答案