题目内容

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

和是贪心算法的基本要素。

____是设计贪心算法的核心问题。