//prim算法
#include<iostream>
#include<string.h>
using namespace std;
#define data 1000000000
int graph[210][210],n,m,num,lowcost[210],vis[210];
int prim(int s)
{
int mindata,sum=0,i,j,u;
num=0;
memset(vis,0,sizeof(vis));
for(i=1;i<=m;i++)
{
lowcost[i]=graph[s][i];
}
lowcost[s]=0;
vis[s]=1;
for(i=1;i<m;++i)
{
mindata=data;
for(j=1;j<=m;++j)
{
if(!vis[j]&&lowcost[j]<mindata)
{
u=j;
mindata=lowcost[j];
}
}
if(mindata==da......
阅读全文