关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-15 克鲁斯卡尔算法用来()。 A: 求解最小生成树 B: 求解最短路径 C: 求解最小权值 D: 求解关键路径 克鲁斯卡尔算法用来()。A: 求解最小生成树B: 求解最短路径C: 求解最小权值D: 求解关键路径 答案: 查看 举一反三 18、拓扑排序一般用来解决_________ 。 A: 求解关键路径 B: 求解最短路径 C: 判断有向图中是否存在回路 D: 求解最小生成树 求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。 中国大学MOOC: 克鲁斯卡尔(Kruskal)算法求解最小生成树问题,主要适用于( )图。 若要求一个稀疏图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。 克鲁斯卡尔(Kruskal)算法求解最小生成树问题,主要适用于( )图。 A: 稀疏 B: 稠密 C: 非连通 D: 无权