求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按()(2006年下半年软件设计师上午综合知识真题解析)
求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按 ( ) 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按 ( ) 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增