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) 编辑