题目内容

Prim算法所需的计算时间为O(n2)。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

Kruskal算法所需的计算时间为O(eloge)。

A. 对
B. 错

在稠密图情况下,相比Kruskal,Prim算法更适合解决最小生成树问题。

A. 对
B. 错

拟阵M中所有极大独立子集大小相同。

A. 对
B. 错

借助矩阵工具,可以建立关于贪心算法的一般性理论。

A. 对
B. 错