prim
易数
这个作者很懒,什么都没留下…
展开
-
【codevs 1078】 最小生成树
题解: prim简单应用原创 2016-06-27 10:50:44 · 382 阅读 · 0 评论 -
【codevs 1003】电话连线
题解: prim 分析:从输出要求中就可以看出本题是Prim算法求最小生成树,所以,只需要实现就可以了。 那么,我们来回顾一下Prim算法 1.设有2个集合V1{1},V2{2,3,4,5}(默认有5个点) 2.在图中找到离当前第一个点最近的点,我们假设是2,然后用2去松弛每一条边 3.重复第2步直到循环n-1次 那么题目就解决了,由于题目要求0边已经建造,所以我原创 2016-06-27 23:07:15 · 646 阅读 · 0 评论