标签「最小生成树」下的文章

Kruskal最小生成树算法

基于并查集实现的最小生成树算法，贪心选取最短的边，如果这条边连接的两个节点不在同一集合内，那就加入树…
2025-01-25 图论 暂无评论

Prim最小生成树算法

首先给出最小生成树的概念：把给定的无向图中转换成一棵树，且树的边权和最小…
2025-01-19 图论 暂无评论

设置

黑暗模式
简繁体切换