首页题目详情

在使用Dijkstra算法时,若图中存在负权重边,可能会出现什么问题?

题目配图
A.无法找到最短路径
B.出现负权环
C.算法终止条件无法满足
D.算法运行时会出错

优质解答

答案

D

解析

Dijkstra算法假设所有边的权重为非负数,因此如果图中存在负权重边,算法可能无法正确执行或无法找到正确的最短路径。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机软件基础单选题中等AI生成