题目内容

Prim算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

查看答案

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

更多问题

Kruskal算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(eloge)
C. O(n2)
D. O
E. 2)

Prim算法利用策略求解最小生成树问题,其时间复杂度是。

动态规划算法和____算法都要求问题具有最优子结构性质。

有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为活动____。 i 1 2 3 4 5 6 7 8 9 10 11 S[i] 1 3 0 5 3 5 6 8 8 2 12 F[i] 4 5 6 7 8 9 10 11 12 13 14