码迷,mamicode.com
首页 > 其他好文 > 详细

bfs (宽度搜素)

时间:2017-07-20 00:47:09      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:技巧   for循环   结构   不能   坐标   维数   改变   宽度   结果   

bfs用于算最短路,因为最短路嘛,每步的存起来看其结果是否和要求就好。所以用队列,注意要用struct队列 因为要保存的信息较多,一般坐标,步数都要保存所以用struct。基本过程: 先入队初始结构,然后while循环,条件队列非空,取出来队列首个结构,得到位置信息,创建新结构,朝所有符合要求方向延伸,这儿有技巧,用个2维数组,几个方向就一个for循环做几次,每次延伸一个方向,判断是否符合条件,符合则入队,要相同的元素注意不能入队,要定个数组来区别是否访入队过,就是盘判断坐标对应的值就OK,二维数组用来改变方向。基本就这样。

 

bfs (宽度搜素)

标签:技巧   for循环   结构   不能   坐标   维数   改变   宽度   结果   

原文地址:http://www.cnblogs.com/-Finch-/p/7208614.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!