会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年3月31日
POJ1258 Agri-Net(最小生成树)
摘要: 题意:市长要将每个村庄都连通起来,要求村庄之间路的总和最短要点:学了一下最小生成树,目前只会Kruskal算法,这个算法的基本思路是先按边的权值,从小到大排列,然后每次将边的起点和终点放进集合中,直至所有节点都在一个连通分量中。既然是连通分量,那就正好可以用刚学的并查...
阅读全文
posted @ 2016-03-31 22:21 seasonal
阅读(106)
评论(0)
推荐(0)
编辑