会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Running, python Geek
博客园
首页
新随笔
联系
订阅
管理
2014年8月15日
Sicily 1090. Highways 解题报告
摘要: 题目链接:Sicily 1090思路:简单的最小生成树问题,这里用prim算法即可。用visited数组记录每个结点是否已经被访问,即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中,key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
阅读全文
posted @ 2014-08-15 18:18 Jolin123
阅读(258)
评论(0)
推荐(0)
编辑
公告