数据结构总结之最小生成树
1.kruskal:#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#define N 150
using namespace std;
int m,n,u[N],v[N],w[N],p[N],r[N];
//r是边的编号
//p是点的祖先点(便于判断是否在同一连通图)
int cmp(const int i,const int
原创
2017-12-19 10:03:05 ·
291 阅读 ·
0 评论