2016年10月19日
[ACM训练] 算法初级 之 搜索算法 之 广度优先算法BFS (POJ 3278+1426+3126+3087+3414)
摘要： BFS算法与树的层次遍历很像，具有明显的层次性，一般都是使用队列来实现的！！！ 常用步骤： 1、设置访问标记int visited[N]，要覆盖所有的可能访问数据个数，这里设置成int而不是bool，基于一个考虑，多次循环时不用每次都清空visited，传递进去每次一个数字即可，比如第一次标记为1, 阅读全文
posted @ 2016-10-19 16:25 lee-yang 阅读(338) 评论(0) 推荐(0) 编辑