Prim算法实现最小生成树

最小生成树用prim算法实现

题目是
公路村村通

prim算法的思想

如何用prim算法去构造一颗最小生成树呢？我们需要从一个点出发，运用贪心策略，不断把离树最近的边纳入最小生成树的点集合中，大概步骤如下

• 构建一个数组，数组储存的是标记值，单元为到树的哪个点最近，和到树的权值
  其中，出发点被初始化为（u0，0）

• 然后通过邻接表，开始遍历u0的邻接的边，更新那些边的权值

• 找到权值最小的边，纳入树的顶点集

• 再次更新新加入点的邻接的边到树的权值

• 循环。。。