Prim与Kruskal

两者都求最小生成树。Kruskal 按边排序＋并查集，代码简单，适合稀疏图（边少）；Prim 以点扩展＋优先队列，适合稠密图（边多、点相对少）。掌握其一即可解题，两者得到的总权值相同。