最小生成树（prim算法）
关注
分享
扫一扫
shengweisong
只有行动，才能解除所有的不安
展开
-
hdoj 1875 畅通工程再续 【最小生成树】【prim算法】
昨天看了一下prim算法，原来只是抱着试试看的态度看一下，没想到居然看懂了，多谢Veegin大大的详细解释，写的太好了。ZAN！！！链接http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 本题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1875这道题其实原创 2014-07-29 11:07:09 · 928 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程 【最小生成树】+【prim】
题意：。。。策略：最最典型的prim算法。代码：#include#include#define INF 0x3f3f3f3f#define MAXN 105int map[MAXN][MAXN], di[MAXN], vis[MAXN];int n;int prim(){ int i, j, min, pos; memset(vis, 0, sizeof(vis));原创 2014-08-12 18:03:09 · 792 阅读 · 0 评论 -
hdoj 1879 继续畅通工程 【最小生成树】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14424 Accepted Submission(s): 6284Problem Description省政府“畅通工程”的目标是使全省原创 2014-11-11 17:24:07 · 936 阅读 · 0 评论