C语言数据结构 克鲁斯卡尔算法求无向网的最小生成树。
C语言数据结构 克鲁斯卡尔算法求无向网的最小生成树。
日期:2013-12-04 23:51:29 人气:2
//要用到并查集判断回路,代码先给你吧,看不懂追问#include #include using namespace std;#define MAXN 1005 //假设点数不超过1000int n,m;int fa[MAXN];int id[MAXN];struct Edge { //边的数据结构 int from, to; int len;};Edge edge[MAXN * MAXN];bool cmp(Edge a, Edge b) {