Prim算法40pts求助
查看原帖
Prim算法40pts求助
672632
Betty1236楼主2022/8/25 16:07

水过了1,3,5,9

#include <iostream>
#define MAXLEN 114
using namespace std;

struct farms{
	int net[MAXLEN];
	bool visited=false;
};
int main(){
	int n;
	cin>>n;
	farms farm[n];
	for(int w=0;w<n;w++){
		for(int p=0;p<n;p++){
			cin>>farm[w].net[p];
		}
	}
    int place=0;
    farm[place].visited=true;
    int ans=0;
    for(int i=0;i<n-1;i++){
        int min=11451419;
        int tmpplace=0;
        for(int k=0;k<n;k++){
            if((farm[place].net[k]<min)&&!(farm[k].visited)&&(farm[place].net[k]!=0)){
            	min=farm[place].net[k];
				tmpplace=k;
			} 
        }
        ans+=min;
        place=tmpplace;
        farm[place].visited=true;
    }
    cout<<ans;
} 

2022/8/25 16:07
加载中...