在已有的边上做Prim
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
#define infinity 1000000
class Point2D
{
public:
double x,y;
};
Point2D point[1001];
double map[1001][1001];
double dis[1001];
bool flag[1001];
int n,m;
int main()
{
memset(flag,false,sizeof(flag));
int c,i,j,k;
double len;
double minone;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
cin>>point[i].x>>point[i].y;
//初始化map
for(i=1;i<=n;i++)
......
阅读全文