Prim算法小结

Prim算法的实现定义 为了防止我说不清，先贴一下官方解释，引自《大话数据结构》： 假设N = (P, {E})是连通图，TE是N上最小生成树中边的集合。算法从U = {u0}(u0∈V)，TE = {}开始。重复执行下述操作：在所有u∈U, v∈V - U的边(u, v)∈E中找一条代价最小的边(u0, v0)并入集合TE，同时v0并入U，直到U = V为止。此时TE中必有n - 1条边，则T

>>阅读原文<<