单选题 适中
#24840

关于图论中的最短路径算法,下列说法中严格正确的是( )。

关于图论中的最短路径算法,下列说法中严格正确的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
Dijkstra算法基于贪心策略,每次选择当前距离源点最近的未访问节点进行扩展,仅适用于非负权边图。Floyd算法通过动态规划计算所有顶点对之间的最短路径,可处理负权边但要求图中无负权环。单源最短路径算法适用于有向与无向图,无向图中边可视为双向有向边,BFS仅适用于无权图或权值相等的图。Dijkstra算法每步选取距离起始点最近的未访问节点,而非最远节点,松弛操作更新邻接节点的最短距离估计值。