首页题库大全题目详情

下列哪种算法可以用于求解最小生成树？

题目配图

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.以上都不是

优质解答

答案

C

解析

Prim算法和Kruskal算法都可以用于求解最小生成树，而Dijkstra算法用于最短路径问题，Floyd-Warshall算法用于所有点对最短路径问题。

查看答案和解析

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

低至 ¥0.1 起

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

上一题下一题