Prim 算法

Prim算法是一种贪心算法，用于为加权无向图找到最小生成树。最小生成树是连通的、边加权的无向图中边的子集，它将所有顶点连接在一起，没有任何循环，并且具有可能的最小总边权重。加权无向图的最小生成树也称为最小权重生成树或最小成本生成树。