关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-15 中国大学MOOC: 与普里姆算法相比,克鲁斯卡尔算法更适用于求解边___________的网的最小生成树。 中国大学MOOC: 与普里姆算法相比,克鲁斯卡尔算法更适用于求解边___________的网的最小生成树。 答案: 查看 举一反三 图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。( )算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔 Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。 求解最小生成树时,若图G是稠密图,则使用普里姆算法比克鲁斯卡尔算法更合适。 在有权值相同的边存在时,普里姆算法与克鲁斯卡尔算法生成的最小生成树可能不同。 中国大学MOOC: 克鲁斯卡尔(Kruskal)算法求解最小生成树问题,主要适用于( )图。