图-最小生成数-prims算法

算法步骤

1：从一个点比如为Q出发，找出它能到达其他顶点的所有边的最小值边，记录该点比如为W。

2：从上次记录的点W出发，重新执行1的操作，这时候的边要与上次对应的边值进行比较。

比如Q到P为4，而W到P为6,那么记录W到P仍然为4。

3：重复直至所有点被记录

--------------------------------------------------------------------------------------------------------------

代码：

#include<iostream>
#define MAXN 2017
#define INF 99999
using namespace std;
int n,e;
int w[MAXN][MAXN];
int mincount[MAXN];

//进行初始化·
void init()
{
    int i,j,x,y;
    for(i=0;i<=MAXN;i++)
        for(j=0;j<=MAXN;j++)
            w[i