Kruskal算法，并查集，最小生成树把每个边按照权值排序，从小到大依次把一条边上的两个不在同一个连通分量的顶点加入最小生成树 #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; const int N=100; int father[N]; //父结点 int height[N]; //高度 struct Node{ int value; //给每个结点的值，i从0到n-1 double x; //结点坐...

//BFS宽度优先搜索 #include <iostream> #include <string> #include <queue> #include <map> using namespace std; struct strtype{ string value; int num; strtype(string s,int n):value(s),num(n){} }; queue<strtype> myqueue; map<string ,bool> mymap; int BFS(int n){ while(!myque...