Kruskal:排完序的边,靠并查集判断能不能要

6 个节点、9 条带权边。把所有边按权重从小到大排序,依次检查:两端已经在同一棵树里就跳过(会成环),否则收进最小生成树——判断"是否在同一棵树里"用的正是上一篇的并查集

0 / 0

带权图(边上的数字是权重)

未开始

按权重排序后的边

当前步骤

点击"下一步"或"播放"开始。

已选入 MST 的边

尚无
总权重:0
正在检查 已收入最小生成树 会成环,已跳过
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电