会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年4月1日
POJ2485 Highways(最小生成树)
摘要: 题意:城市之间建高速公路,要求在能连通的情况下找出最小生成树最大的边要点:最小生成树,这题我学了一下prim算法。这个算法的要点是用点遍历,关键之处在于建立一个不断更新的low数组,这个数组记录生成树的过程中能接触到的对应最小权值。每次先随便选一个顶点作为起点,然后存...
阅读全文
posted @ 2016-04-01 19:44 seasonal
阅读(85)
评论(0)
推荐(0)
编辑