
最小生成树
凛冬天明
这个作者很懒,什么都没留下…
展开
-
Prim算法
typedef struct ac{ int v,cost; ac(){} ac(int _v,int _c):v(_v),cost(_c){} }; vector<ac> Adj[maxn]; int G[maxv][maxv]; int d[maxn],n,m; bool vis[maxn]; int Prim(int v0){ int sum = 0...原创 2018-02-12 21:37:26 · 301 阅读 · 0 评论 -
Kurskal算法
struct Edge{ int u,v,cost; }; int pre[maxn]; Edge e[maxv]; void init(int g){ for(int i=0;i<=g;i++){ pre[i] = i; } } int Find(int x){ int r = x; while(r!=pre[r]) ...原创 2018-02-12 21:39:32 · 561 阅读 · 0 评论