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