题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。

A、路径长度递减

B、路径长度递增

C、顶点编号递减

D、顶点编号递增

时间：2022-01-05 11:54 关键词：

答案解析

B
解析：求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按路径长度递增的顺序求源点到各顶点的最短路径的。