单选题
Dijkstra算法是按______方法求出图中从某顶点到其余顶点最短路径的。
A.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C.通过深度优先遍历求出图中某顶点到其余顶点的所有路径
D.通过广度优先遍历求出图的某顶点到其余顶点的最短路径
A
B
C
D
【正确答案】
B
【答案解析】
[解析] Dijkstra算法是按长度递增的顺序求出图的某顶点到其余顶点的最短路径。
提交答案
关闭