导读：设为 N=(V,E,C)连通网，TE是N的最小支撑树的边的集合。 ① 算法开始时， U= {u o }(u o ∈ V), TE= ○ ； ② 找到满足 weight(u,v)=min{weight(u 1 ,v 1 )| u 1 ∈ U, v 1 ∈ V-U }, 的边，把它并入集合 TE中，v同时并入U。 ③ 反复执行② ,直至 V=U 时终止算法。 普里姆算法执行过程示例 由上述图解算法的过
设为 N=(V,E,C)连通网，TE是N的最小支撑树的边的集合。
① 算法开始时， U= {u o }(u o ∈ V), TE= ○ ；
② 找到满足
weight(u,v)=min{weight(u 1 ,v 1 )| u 1 ∈ U, v 1 ∈ V-U }, 的边，把它并入集合
