← 返回学科目录
最小生成树:Kruskal算法教学动画
并查集 + 边排序加入 | 贪心算法可视化
图可视化
重置
上一步
下一步
播放
跳到结束
速度:
0
已选边数
0
总权值
0
当前步骤
0
已处理边
边列表(已排序)
并查集可视化
算法伪代码
操作日志
未处理边
当前处理边
已选入生成树
拒绝(成环)
并查集集合
使用说明
点击
下一步
按钮逐步执行Kruskal算法
使用
播放
按钮自动执行算法,可使用滑块调整速度
观察并查集如何判断是否形成环
已排序的边列表显示当前处理的边状态
伪代码区域高亮显示当前执行的代码行
操作日志记录算法的每一步决策