题目内容

Kruskal算法不具有最优子结构性质。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错