Small thing follow your head, big thing follow your heart.
发布时间:2014-10-30 20:18:35
个人理解:从某元素开始搜索,搜索该元素的所有方向,把符合条件的方向的元素"入队"...然后从队列中取出一个元素,对这个元素进行全方向搜索,,符合条件的加入队列..........直到符合结束条件或者队空.应用:常用于最短路径问题,,例题;(迷宫的最短路径问题):给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成, 每步可以向相邻.........【阅读全文】
发布时间:2014-10-30 19:54:46
深度优先搜索:个人理解:从第一个开始搜索,搜索其全部方向。若在搜索其中某个方向时有符合条件的元素,就以此元素再进行递归,递归时把该元素置为不符合条件,然后又在搜索其全部方向。。。直到所有元素都遍历完。【两个for循环,一个是用于遍历所有元素,另一个遍历某个元素的所有方向】(和广度优先搜索一样.........【阅读全文】