随笔分类 -  最小生成树

摘要：题意：平面上有n个点，并给出n个点的坐标。现在要用线把这些点全部连起来。问如何连使得线的总长度最短。分析：是一道裸的最小生成树问题。用Prim算法解决，贴到这儿当模板了。#include <iostream> #include <cstdio> #include <memory.h> #include <cmath> #define N 105 #define INF 0xfffffff using namespace std; struct Point { double x,y; } points[N]; double map[N][N]; b 阅读全文