luckyyaoyao

摘要： prim算法求最小生成树 #include<bits/stdc++.h> using namespace std; const int N=600; int g[N][N];//n的平方约等于m，所以用邻接矩阵,存放权值。g[i][j]表示边ij的长度为g[i][j] const int inf=0 阅读全文

摘要： 克鲁斯卡尔算法 稀疏图-->用克鲁斯卡尔算法 克鲁斯卡尔算法套路： 首先存放每条边用struct 然后按照权值从小到大排序 然后如果这条边的两个端点已经在一个连通块就不要把这条边放进来（因为生成树不能有闭合回路）如已经有边12，边13不能再放入边23 判断连通块用find函数 利用并查集算法判断连通 阅读全文