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

单选题:Dijkstra算法是\_\_\_\_方法求出图中从某顶点到其余顶点的最短路径的。

Luz5年前 (2021-05-10)题库1611
Dijkstra算法是\_\_\_\_方法求出图中从某顶点到其余顶点的最短路径的。 @[B](2)
A. 按长度递减的顺序求出图中某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图中某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其余顶点的最短路径




A.按长度递减的顺序求出图中某顶点到其余顶点的最短路径
B.按长度递增的顺序求出图中某顶点到其余顶点的最短路径
C.通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D.通过广度优先遍历求出图中某顶点到其余顶点的最短路径


答案:B