普利姆（Prim）算法

一.普利姆（Prim）算法思想

设：N =（V , E）是个连通网，另设U为最小生成树的顶点集，TE为最小生成树的边集。

普利姆（Prim）算法步骤：

（1）初始状态： U ={u0 },（ u0 ∈V ），TE= φ,

（2）在u∈U ,v∈（V-U）所有的边(u,v)∈E中，找一条代价最小的边(u0,v0)，并将边(u0,v0)并入集合TE，同时v0并入