摘要：题目思路: 要充分利用 距离计算公式，也就是说尽可能的把某一维度坐标上相近的点连接起来。 也就是说我们可以把每个点分三次情况考虑(因为只有三维)，把每一维度按从小到大排序，相邻两点间距离就是这两个点关于这一维度上的最小值。 我们把点对和距离用结构体保存放到优先队列去，按距离从小到大 Kruskal 阅读全文

摘要：prim kruskal: 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17124 题目描述：就是求次小生成树，若次小生成树与最小生成树相等则输出 Not Unique! 否则输出最小生成树权值和。 题目思路：就是运用次小生成树算法 AC代码 阅读全文

摘要：题目链接 http://poj.org/problem?id=1751 题目大意：输入n；然后给你n个点的坐标（任意两点之间皆可达）；输入m；接下来m行每行输入两个整数x，y表示 点x与点y 已经相连； 问连接所有点至少还需要连接哪些点（并且使连接后总距离最短），并输出连接的点对。 思路：最小生成树 阅读全文