首页题目详情

在无向图中,如果存在一个负权边,以下哪项算法可以处理这种情况?

题目配图
A.Dijkstra算法
B.Floyd-Warshall算法
C.Prim算法
D.Kruskal算法

优质解答

答案

B

解析

Floyd-Warshall算法可以处理图中存在负权边的情况,但不能处理负权环。Dijkstra算法不支持负权边,而Prim和Kruskal算法用于求解生成树,不涉及权重的负值问题。

查看答案和解析

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

低至 ¥0.1 起

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