首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在使用Dijkstra算法时,若图中存在负权重边,可能会出现什么问题?
A.无法找到最短路径
B.出现负权环
C.算法终止条件无法满足
D.算法运行时会出错
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
D
【解析】
Dijkstra算法假设所有边的权重为非负数,因此如果图中存在负权重边,算法可能无法正确执行或无法找到正确的最短路径。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类