Prim 算法

Prim 算法是一种贪心算法，用于求带权无向图的最小生成树。也就是说，它会找出一个边的子集，这些边构成一棵包含所有顶点的树，且树中所有边的总权重最小。该算法从一个任意选定的起始顶点出发，每次向树中加入一个顶点，每一步都选取从当前树到另一顶点代价最小的连接加入树中。