关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-27 Prim算法的贪婪准则是选取割集中的最小边 A: 正确 B: 错误 Prim算法的贪婪准则是选取割集中的最小边A: 正确B: 错误 答案： 查看 举一反三 中国大学MOOC: Prim算法的贪婪准则是选取割集中的最小边 Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。 求解最小生成树的Prim算法和 Kruskal算法都使用了割的概念，以下说法正确的是 A: Prim算法和 Kruskal算法中都有明确的割 B: Prim算法有明确的割， Kruskal算法中没有明确的割 C: Prim算法和 Kruskal算法中都没有明确的割 D: Prim算法没有明确的割， Kruskal算法中有明确的割 prim算法适合在稠密图中求解最小生成树。 A: 正确 B: 错误 求稠密图的最小生成树， 最好用Prim算法。 A: 正确 B: 错误
