最小生成树（Prim）

#include<iostream>
using namespace std;
#define INFINITE 9999;
int e[100][100];
int main(){
    int i,j,k,w;//得到图(邻接矩阵）
    int n,m;
    int sum=0;
    int cnt=0;
    int mins=INFINITE;
    int min_index;
    int dis[100],book[100]={};
    cin >> n >> m;
    for(i=1;i<=n;i++){
        dis[i]=INFINITE;
        for(j=1;j<=n;j++)
        {
            if(i==j)
                e[i][j]=0;
            else
                e[i][j]=INFINITE;
        }
    }

    for(i=1;i<=m;i++){
        cin >> j >> k >> w;
        e[j][k]=e[k][j]=w;
    }
    book[1]=1;cnt++;//把1号顶点放入dis数组中，更新数组（距离），
    for(i=2;i<=n;i++){
        if(dis[i]>e[1][i])
            dis[i]=e[1][i];
    }
    while(cnt<n){//重复n次，每次放入前sum+dis【】距离
         for(i=1;i<=n;i++){
            if(book[i]==0){
                if(dis[i]<mins ){
                    mins=dis[i];
                    min_index=i;
                }
            }
        }
        book[min_index]=1;sum+=dis[min_index];cnt++;
        mins=9999;
        for(i=1;i<=n;i++){
            if(book[i]==0&&dis[i]>e[min_index][i])
                dis[i]=e[min_index][i];
        }
        cout << "dis " ;
        for(i=1;i<=n;i++)
            cout << dis[i] <<' ' ;
        cout << endl;
    }
    cout << sum;
    return 0;
}