Prim·过程

Prim 给每个未选点维护 dis[v]＝它到当前生成树的最短边权。每次选 dis 最小的未选点加入树，再用它的边更新邻居的 dis。用优先队列可加速到 O(m log n)。这与 Dijkstra 的结构很像。