计算机考试手册
计算机等级考试备考指南
计算机考试手册
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
在无向图中,如果存在一个负权边,以下哪项算法可以处理这种情况?
A.
Dijkstra算法
B.
Floyd-Warshall算法
C.
Prim算法
D.
Kruskal算法
优质解答
答案
B
解析
Floyd-Warshall算法可以处理图中存在负权边的情况,但不能处理负权环。Dijkstra算法不支持负权边,而Prim和Kruskal算法用于求解生成树,不涉及权重的负值问题。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机软件基础
单选题
中等
AI生成
上一题
下一题