2014年4月29日
还是畅通工程（两种解法：prim & Kruskal）
摘要： 题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1233 本题我总共用了2种方法，prim算法 和 kruskal算法。 分析： 1.prim算法，找到不在生成树上的且距离生成树距离最近的点加入生成树，直到找到n-1条边，算法结束。 阅读全文
posted @ 2014-04-29 12:34 Pacific-hong 阅读(367) 评论(0) 推荐(0) 编辑