输入无向图边集,观察从起点扩展最小边的 Prim 过程。
Prim:从任一点(本实验从点 1)开始,每次选一条连接「已选点集」与「未选点」的权值最小边加入 MST,直到连通所有点。
与 Kruskal(按边权排序+并查集)不同,Prim 按点扩展,适合稠密图。