最小生成树-Prim算法

Prim算法是针对点来求最小生成树的,取一个起点添加到左集合中,右集合中有除左集合的点的其他点。左集合链接右集合,取使边权重最小的右集合的点加入到左集合中,链接这两个点。继续去左集合链接右集合权重最小的边的点,循环到所有的点都链接起来。


首页 我的博客
粤ICP备17103704号