2015年8月11日
hdu1874 畅通工程续（Dijkstra算法，单源最短路）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota... 阅读全文
posted @ 2015-08-11 22:13 编程菌 阅读(162) 评论(0) 推荐(0) 编辑
hdu 3635 Dragon Balls （并查集，路径压缩应用）
摘要： Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4465 Accepted Submission(s)... 阅读全文
posted @ 2015-08-11 21:09 编程菌 阅读(181) 评论(0) 推荐(0) 编辑
hdu 1102 Constructing Roads（Kruskal算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java... 阅读全文
posted @ 2015-08-11 16:38 编程菌 阅读(152) 评论(0) 推荐(0) 编辑
hdu 1162 Eddy's picture （Kruskal算法，prim算法，最小生成树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 【题目大意】 给你n个点的坐标，让你找到联通n个点的一种方法，保证联通的线路最短，典型的最小生成树问题。 方法一 ， 通过不断找到最小的边来找到最终结果。 Kruskal 算法 ... 阅读全文
posted @ 2015-08-11 15:50 编程菌 阅读(150) 评论(0) 推荐(0) 编辑
最小生成树 Kruskal算法
摘要： 并查集的应用 ，Kruskal，最小生成树算法。 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，（共n个点）； 每次从剩下的边中选择一条不会产生环路的具有最小耗费（最小权值）的边加入已选择的边的集合中。 直到选择完第n-1条边。 算法步骤 1.创建一个... 阅读全文
posted @ 2015-08-11 07:16 编程菌 阅读(262) 评论(0) 推荐(0) 编辑