会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pic
博客园
新随笔
联系
订阅
管理
2016年10月12日
利用BFS求最短路
摘要: 利用BFS求图的最短路, POJ3984 在这里,BFS求出了每个点到起点的最短距离 注意, 只要"某个点到起点的距离"从初始状态被赋值, 那么这个值就是最优的, 因为可以把BFS之后的图看为是一个BFS树, 某点的所在的"层数"就是其到起点的距离, 当其被BFS第二次的时候的"层数"一定 大于或等
阅读全文
posted @ 2016-10-12 21:37 Pic
阅读(298)
评论(0)
推荐(0)
编辑
Uva679--利用二叉树性质的有趣解法
摘要: 紫书P150
阅读全文
posted @ 2016-10-12 16:47 Pic
阅读(144)
评论(0)
推荐(0)
编辑
公告