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