问题
单项选择题
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。
A．路径长度递减
B．路径长度递增
C．顶点编号递减
D．顶点编号递增
答案
参考答案：B
解析：
[分析]
求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按路径长度递增的顺序求源点到各顶点的最短路径的。
搜题请搜索小程序“爱下问搜题”
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。
A．路径长度递减
B．路径长度递增
C．顶点编号递减
D．顶点编号递增
参考答案：B
解析：
[分析]
求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按路径长度递增的顺序求源点到各顶点的最短路径的。