-->
当前位置:首页 > 题库

单选题:试利用 Dijkstra 算法求下图中从顶点 A 到其他顶点的最短距离及对应的路径。下列那个序列给出了可能的顶点收集顺序?

Luz5年前 (2021-05-10)题库4243
试利用 Dijkstra 算法求下图中从顶点 A 到其他顶点的最短距离及对应的路径。下列那个序列给出了可能的顶点收集顺序? @[A](2)


![6-9.JPG](~/d364d3f8-4075-4560-bda7-c8c7f81a4a91.JPG)


A. ACFEDBG
B. ACDBFEG
C. ACDGFBE
D. ABCDEFG




A.ACFEDBG
B.ACDBFEG
C.ACDGFBE
D.ABCDEFG


答案:A