【Algorithm】图论
文章平均质量分 86
MummyDing
这个作者很懒,什么都没留下…
展开
-
Kruskal’s Minimum Spanning Tree Algorithm
来源:点击查看原文前几天看Prim 、Dijkstra、Floyd,翻翻书,在百度上找找博客倒也知道算法什么意思,然后自己编码实现倒也简单~~ 但今天看kruskal~ 教材上扯一堆,不知所云。百度上找不到好的文章,后来谷歌上直接上E文---翻到第二篇就找到这个,还带图,通俗易懂简单明了~~~~特此分享~~~~~Greedy Algorithms | Set 2 (Kruska转载 2014-08-18 17:00:52 · 1338 阅读 · 0 评论 -
POJ 2421 Constructing Roads
来源:http://poj.org/problem?id=2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19645 Accepted: 8193DescriptionThere are原创 2014-08-25 11:21:32 · 899 阅读 · 0 评论 -
POJ 1270 Following Orders
来源: http://poj.org/problem?id=1270Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3812 Accepted: 1512DescriptionOrder is an原创 2014-08-13 10:00:12 · 774 阅读 · 0 评论 -
HDOJ 1872 稳定排序
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872归类: 图论、二叉搜索树稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3779 Accepted Su原创 2014-08-14 11:10:09 · 1175 阅读 · 0 评论 -
HDOJ 2544 最短路
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544归类: 图论、Dijkstra、Floyd 最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32186原创 2014-08-15 15:43:05 · 759 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233归类: 图论 、Prime算法还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26037原创 2014-08-15 10:46:08 · 1034 阅读 · 0 评论 -
POJ 1258 Agri-Net
来源:http://poj.org/problem?id=1258归类: 图论、最小生成树、PrimAgri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40209 Accepted: 16380DescriptionFarmer Joh原创 2014-08-18 11:09:45 · 1143 阅读 · 1 评论