prim算法

普里姆（prim）算法是一种用来查找最小生成树的算法。 流程如下： 1.先存图，存边（用邻接矩阵将出入点和边权存起来）。 2.然后选定一个起点加入边集（比如从1开始）。 3.然后以边集里面的为起点寻找最小的边权，然后将终点加入到边集里。 4.重复步骤三，直到找到最小生成树。 5.最后将所有边集加起来。 如下图所示： #include<bits/stdc++.h> using namespace s

>>阅读原文<<