标签「并查集」下的文章

Kruskal最小生成树算法

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

并查集

并查集，一种可以高效处理连通区块问题的数据结构，可以优化集合合并操作，判断集合是否连通它的原理可以简…
2024-12-06 基本算法 暂无评论

设置

黑暗模式
简繁体切换