最小生成树Prime算法(模板)
2018-02-11 20:01
232 查看
我认为这个模板好记。。。。。。
模板代码:
模板代码:
const int maxn = 100+7; const int INF = 1e5+7; struct gg{ int first; int second; }; vector<gg> g[maxn]; bool v[maxn]; int dis[maxn],N; int prim() { memset(v, 0, sizeof(v)); for(int i = 1; i < N; i++) dis[i] = INF; dis[1] = 0; int ans = 0; for(int i = 1; i <= N; i++) { int mark = -1; for(int j = 1; j <= N; j++) if(!v[j]) if(mark == -1) mark = j; if(mark == -1) break; v[mark] = 1; ans += dis[mark]; for(int j = 0; j < g[mark].size(); j++) if(!v[g[mark][j].first]) { int x = g[mark][j].first; dis[x] = min(dis[x], g[mark][j].second); } } return ans; }
相关文章推荐
- 最小生成树prime算法模板
- prime算法(最小生成树模板)
- 最小生成树prime算法模板
- 最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
- POJ 2485 Highways【最小生成树最大边,Prime算法】
- hdu 1879 最小生成树【prime算法】
- 最小生成树算法[prime]
- 最小生成树prime算法(和Dijkstra算法很类似,除了下面有个地方不同)
- POJ3164 最小树形图 有向图的最小生成树 模板题 朱刘算法 朱永津-刘振宏算法
- 最小生成树之算法记录【prime算法+Kruskal算法】【模板】
- POJ-1251 Jungle Roads 最小生成树 两种算法的简单模板
- HDU1233 还是畅通工程(最小生成树模板题,Prime,kruskal算法)
- Prime的最小生成树算法
- 杭电1233 and 杭电1162————最小生成树(MST之prime算法)
- hdu 1233(还是畅通工程)(prime算法,克鲁斯卡尔算法)(并查集,最小生成树)
- Prime算法求最小生成树 (最小堆优化)
- 最小生成树算法模板
- Kruskal(克鲁斯卡尔) 最小生成树 算法详解+模板
- 最小生成树(prime算法)裸题
- USACO Section 3.1 Agri-Net(最小生成树Prime算法)