判断题
Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 贪心选择通过一步步选择得到问题的解,每一步的局部最优解都构成全局最优解的一部分。
判断题 贪心算法总能找到可行解,但未必是最优解。
单项选择题 A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法,B公司的计算机可以在1小时内处理规模为n的问题,A公司的计算机在1小时能处理的问题规模是()