会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清老师
博客园
首页
新随笔
联系
订阅
管理
2017年1月4日
洛谷 P3366 【模板】最小生成树 prim算法思路 我自己的实现
摘要: 网上有很多prim算法 用邻接矩阵 加什么lowcost数组 我觉得不靠谱 毕竟邻接矩阵本身就不是存图的好方法 所以自己写了一个邻接表(边信息表)版本的 注意我还是用了优先队列 每次新加入一个点 立即从这个点出发去查那些没有被选择的边与对面的点 优先队列来帮助排序 保证最顶上的一定是最小边
阅读全文
posted @ 2017-01-04 11:24 清老师
阅读(110)
评论(0)
推荐(0)
编辑