最小生成树

要解决的问题：

一个有 n 个结点的连通图的生成树是原图的极小连通子图。（百度）
个人理解：举个栗子，一个城市，四通八达，其交通网组成了一个复杂的图。那么最小生成树就是这个图的一个子图。但是这个子图有一个特点，它仍然和其母图一样从任意一个节点能够访问任意一个另外的节点。但是最小生成树还有另外的一个特性，最小生成树，就是，它的权是能够访问所有子节点的子图的最小的。最小生成树是唯一的。

入门算法：Prim算法

介绍：
这里有一个表完美的说明了最小生成树的构建过程：
//PS：有一种贪心的感觉

简单的解释一下：

1. 随便选一个点
2. 找一另一个未被选中的点到该点的路径最小
3. 将新找的点及路径加入图中
4. 再找一个未被选中的点到该图的路径最小（这里指的是直接路径）
5. 循环往复
6. 直到所有的节点都加入了这个图中
7. 生成了最小生成树
8. OVER