![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
自在逍遥处
这个作者很懒,什么都没留下…
展开
-
POJ 1715 - Highways
- POJ 1715 - HighwaysTime Limit: 1000MS | Memory Limit: 10000KSpecial Judge题意:给定一个整数 n,表示有 n 个城镇,编号为1~n,接下来 n 行是各个城镇的坐标,然后给定一个整数 m ,表示已修建好的路,接下来 m 行,每行两个整数,分别是已修建好的路连通的两个城镇,找出一条单线使得所有城镇与公路总长度尽可能...原创 2019-08-03 11:19:50 · 165 阅读 · 0 评论 -
POJ 1679 The Unique MST
《最小生成树是否唯一》文档- POJ 1679 -The Unique MSTTime Limit: 1000MS | Memory Limit: 10000K原创 2019-08-04 09:56:09 · 348 阅读 · 1 评论 -
Prime 算法
- 算法 -原创 2019-08-01 10:15:50 · 6718 阅读 · 0 评论 -
Kruskal 算法
- Kruskal 算法 -Kruskal 算法:Kruskal 算法总是维护无向图的最小生成森林。最初,可认为生成森林由零条边构成,每个节点各自构成一棵仅包含一个点的树。在任意时刻,Kruskal 算法从剩余的边中选出一条权值最小的,并且这条边的两个端点属于生成森林中两棵不同的树(不连通),把该边加入生成森林。图中节点的连通情况可以用并查集维护。复杂度:时间复杂度:O(nlogn)...原创 2019-08-02 12:46:24 · 287 阅读 · 0 评论