← 返回学科目录
Kruskal算法与并查集优化
路径压缩 + 按秩合并 - 交互式教学动画
图与Kruskal算法过程
并查集 - 树形表示
并查集 - 数组表示
parent[]:
rank[]:
核心控制
▶ 播放
⏭ 下一步
⏮ 上一步
↺ 重置
学习模式
完整Kruskal算法
聚焦Find与路径压缩
聚焦Union与按秩合并
优化开关
路径压缩: 开启
按秩合并: 开启
动画速度
慢
快
当前步骤说明
点击"播放"或"下一步"开始动画演示。初始状态：图中所有节点都是独立的集合。
统计信息
Find操作次数
0
Union操作次数
0
已选MST边数
0
总权重
0
最小生成树边
候选边
拒绝边（会成环）
Find查找路径
Union合并操作