接上一篇--最小生成树之Prim算法(根据点来实现最小生成树)
Prim算法:该算法也被称为加点法,从一个节点开始出发,每次迭代权值代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。加入到生成数的时候就只有两个条件:1. 该节点之前没加入过生成树中;2. 该节点所对应的边权值是当前优先级队列中最小的一个。下面给出流程图:其实这个过程挺简单的,但是要画图出来就真的有点难度了~我就简单的就上面那个图给大家讲讲整个过...
原创
2018-04-22 10:12:02 ·
1172 阅读 ·
0 评论