首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下哪种情况可以使用Floyd-Warshall算法?
A.仅求单源最短路径
B.仅求所有点对最短路径
C.求单源最短路径且图中有负权重边
D.求最小生成树
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
B
【解析】
Floyd-Warshall算法可以求解所有点对之间的最短路径,适合稠密图,但不能处理负权重边。而Dijkstra算法适合单源最短路径问题,Prim算法用于最小生成树问题。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类