首页题目详情

以下哪种情况可以使用Floyd-Warshall算法?

题目配图
A.仅求单源最短路径
B.仅求所有点对最短路径
C.求单源最短路径且图中有负权重边
D.求最小生成树

优质解答

答案

B

解析

Floyd-Warshall算法可以求解所有点对之间的最短路径,适合稠密图,但不能处理负权重边。而Dijkstra算法适合单源最短路径问题,Prim算法用于最小生成树问题。

查看答案和解析

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

低至 ¥0.1 起

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