Prim 算法

普里姆算法是一种贪心算法，用于在加权无向图中找到一个最小生成树。这意味着它找到一个边的子集，这些边构成一个包含所有顶点的树，其中树中所有边的总权重是最小的。该算法通过从任意起始顶点开始，每次迭代时，将树到另一个顶点的最便宜连接添加进来，逐个顶点地构建这个树。