二次复习Prim算法时得到了一些新的启示。正常初次学算法时都特别注意代码，但是慢慢的发现，随着代码能力的增强，代码反而不是这么重要，重要的是算法的思路。既在自己的脑子中能有这个算法的图解。

下面展示一下二次学习的思路：

假设连通网G={V，E}，图T={U，ME}是图G的最小代价生成树，求图T的步骤如下：

(1)令U={u0}，ME={φ},u0是集合V中的任意一个顶点。

(2)在所有的u∈U，v∈V-U，而且(u,v)∈E的边中，找一条权最小的边(ui，vi)，将vi并入集合U，将边(ui，vi)并入集合ME。

(3)重复步骤2，直到U=V。

说白了就是这个意思：

1）先随便找一个点，加入集合R

2）在没有加入集合R的点中找到一个“距离集合R”距离最短的点，将其加入集合。注意：这个最短的距离（就是边，要把这个边记住）

3）如果还有没有加入集合的点，那么重复Step(2）。

这个算法是适用于“稠密图”(适合用邻接矩阵存储)。算法时间复杂度为O(n^2)。也可以用堆进行优化。具体想看代码请转到图论-最小生成树-CSDN博客。