01 2023 档案

详解 Kruskal 最小生成树算法
摘要：求最小生成树算一般有两种算法： Prim 和 Kruskal 。 Prim 的时间复杂度为 O(|V|2) ，更适合稠密图。而 Kruskal 的时间复杂度为 O(logV) 或 O(logE) 。更适合稀疏图，下面就讲一下 Kruskal 算法的实现。 1.并查集 Kruskal 阅读全文
posted @ 2023-01-09 14:49 全角的！与半角的! 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示