10.4 最小生成树——prim算法（测试用例）

#include 
#include 
using namespace std;
const int maxv=1010;
const int INF=0x3fffffff;
int n ,m,G[maxv][maxv];
int d[maxv];
bool vis[maxv]={false};

int prim()
{
	fill(d,d+maxv,INF);
	d[0]=0;
	int ans=0;
	for(int i=0;i

//输入数据 
6 10
0 1 4
0 4 1
0 5 2
1 2 6 
1 5 3
2 3 6
2 5 5
3 4 4 
3 5 5 
4 5 3 
//输出结果
15