Prim普里姆和Kruskal克鲁斯卡尔算法（最小生成树）

以前学图论的时候感觉prim和kruskal理论都理解了，prim不就是基于点，kruskal不就是基于边嘛，自以为掌握了，但某一天发现需要自己写的时候却无从下手，所以还是决定把这两个算法写一遍。

最小生成树，就是以最小的代价将所有的点连通起来，打个比方就是将各个独立的村落修道路将所有村落连接起来，待会看图就可理解了。

关于这两算法的详细介绍可参考图的基本算法解析（最小生成树） - 综合编程类其他综合 - 红黑联盟，本文图是他的，代码也是参考他的依照自己的理解进行了一些小优化，下文会标出。

1、Prim

Prim我个人的理解就是集合开始往外扩张。也就是部落从一个小村庄开始，他们想最有效的征服周围的村落，那么就把目标定为离该部落最近的村落，收复一个村落后把该点也加进来考虑下一个最近的村落，直至全部村落都在部落内（理解为修铁路也可以，将所有村落连起来）。

（1）选择起点

（2）从可移动的路径中找到最短路径

（3）判断此最短路径的两点是否已经在集合中，若在则删除此路径，不在则加入集合

（4）重复（2）（3）步骤直到所有点都已经在集合内，得出总路径

假设从a点开始，目前可移动的路径有7，4，那么选4，连接ac；

现在集合内拥有的点有a和c，可移动路径有7，6，8，9，选最小值6，连接cb；

重复执行，最后边的顺序为4，6，2，4，1，点的顺序为acbdfe；

#include <iostream>
#include <string.h> 
#define INF 10000
using namespace std;
const int N = 6;//6个点嘛 
bool visit[N];//此点是否已在集合内 
int dist[N] = {0};//当前集合离各个点的最小距离 
int graph[N][N] = { {INF,7,4,IN