ACM---最小生成树
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
Kruskal算法(克鲁斯卡尔算法)---求加权连通图的最小生成树的算法
1.参考资料:克鲁斯卡尔算法 kruskal算法 2.代码实现: #include #include using namespace std;int n,m,s; ///n为无向图的顶点个数,m为边的条数,s用来存放最小生成树的总权值int root[111]; ///存储父节点struct Edge{ int a,b;原创 2013-07-27 18:47:07 · 2508 阅读 · 0 评论 -
hdu3371Connect the Cities(并查集,最小生成树)
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371 2.思路: 给出n个点,m条边,以及k组已经修好的路,问联通所有城市要需要至少多少的修路费。 3.参考代码:代码一:并查集 代码二:prime算法原创 2013-08-20 09:18:42 · 743 阅读 · 0 评论 -
hdu1102Constructing Roads(prim)
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 2.题意及思路:题意是给你n个村庄的地图,map[i][j]表示村庄i到村庄j的距离,然后给你m条道路,在这个基础上添加道路,使所有村庄都能联通。求添加道路的最短距离。明显的最小生成树的题目。具体看代码 3.参考代码: #include u原创 2013-07-28 20:52:12 · 814 阅读 · 0 评论