Prim·概念

Prim 是求最小生成树的另一种算法（Kruskal 之外）。它从任一点出发，维护一个已连通的点集，每次选一条“连接集合内与集合外、权值最小”的边，把新点并进来，直到所有点都在集合里。它以点为中心生长。