最小生成树（HDOJ 1863）
摘要：
畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=18631.Prim算法：Prim算法是由一个点（最初的集合）向外延伸，找到与集合相连权值最小的边，然后把对应顶点拉到集合里，直到所有的顶点全部在集合里为止。Prim算法的演示如下：http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/prim.htm#include const int INF=9999999;const int MAXV=101;int map[MAXV][MAXV];int res;void Prim(int ma 阅读全文
posted @ 2013-08-03 11:41 Chiryen 阅读(288) 评论(0) 推荐(0) 编辑