Kruskal vs Prim · 最小生成树对比生长
修路省钱：把结点当城市、边权当修路费，要把 5 座城全部连通、总花费最少。Kruskal 全国比价、最便宜的先修（不许绕圈）；Prim 从首都 A 出发、逐段接最便宜的路。
Kruskal全国比价 · 便宜的先修
总权 W = 0
Prim首都 A 出发 · 逐段外接
总权 W = 0
已选结点集 U =
殊途同归：两种修法修出同一张最省路网 · 总权 W = 13
MST = { A–B, B–C, C–D, D–E }，总权 = 1 + 2 + 4 + 6 = 13，恰好 n−1 = 4 条边。
记住：Kruskal = 全国比价挑边，不许绕圈；Prim = 首都长树，每次接最便宜的新城市。
已修的路（MST 树边）
绕圈 / 内部边（不修）
Prim 候选跨越边
尚未考察