//迪杰斯特拉算法 #include <iostream> #include <vector> #include <queue> #include <limits.h> using namespace std; struct Edge { int to; int length, price; Edge(int t, int l, int p) : to(t), length(l), price(p) {} }; struct Point { int number; int distance; P...

// 求最小生成树 // 克鲁斯卡尔算法kruskal：从边集合中，从小到大筛选，若两端点不属于同一集合，加入该边 // 1.若该图已经连通，退出循环输出结果 // 2.或者循环完所有边，输出结果 #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Edge { int from; int to; int length; }; vector<Edge> edge;//装入所有边 int n; //并...

// 克鲁斯卡尔算法 // 计算任意两点间的距离，并记录每条边，编号【0 - n-1】 // 对于边的集合进行排序，从小到大 // （克鲁斯卡尔算法）依次遍历所有边，使用并查集判断是否处于同一集合，不属于一个集合就记录该边 // 当连通分量=1时，输出 #include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std; struct Dot { int id; // 编号，re0 double x; ...