项目管理园
PMP 考试与项目管理学习平台
首页
题库大全
题库练习
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
VIP会员
登录
注册
题目
资料
资讯
首页
题库大全
题目详情
在使用Dijkstra算法时,若图中存在负权重边,可能会出现什么问题?
A.
无法找到最短路径
B.
出现负权环
C.
算法终止条件无法满足
D.
算法运行时会出错
优质解答
答案
D
解析
Dijkstra算法假设所有边的权重为非负数,因此如果图中存在负权重边,算法可能无法正确执行或无法找到正确的最短路径。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机软件基础
单选题
中等
AI生成
上一题
下一题