输入无向图边集,观察 Kruskal 按权排序、选边并查集合并的过程。
最小生成树(MST):在无向带权图中选 n-1 条边使图连通且边权和最小。
Kruskal:边按权从小到大排序,依次尝试加入,若两端未连通则加入(用并查集判环)。