![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-最小生成数
三茶先生
life is so long,bu needs you to face~
展开
-
poj1258Agri-Net
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55803 Accepted: 23143 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to b原创 2017-02-28 22:03:19 · 162 阅读 · 0 评论 -
最小生成树Kruskal算法的实现
Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。算法过程: 1).记Graph集合中有v个顶点,e个边2).新建图Graphnew,Graphnew中拥有原图中相同的e个顶点,但没翻译 2017-03-01 21:18:42 · 352 阅读 · 0 评论