首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在无向图中,如果存在一个负权边,以下哪项算法可以处理这种情况?
A.Dijkstra算法
B.Floyd-Warshall算法
C.Prim算法
D.Kruskal算法
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
B
【解析】
Floyd-Warshall算法可以处理图中存在负权边的情况,但不能处理负权环。Dijkstra算法不支持负权边,而Prim和Kruskal算法用于求解生成树,不涉及权重的负值问题。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类