2012年5月2日
广度搜索bfs
摘要： 广度搜索在acm中应用十分广泛，英文简写是BFS(breadth first search)。下面先看一下例子：在一个4*4的矩形中，有一些位置设置有障碍，要求从(1,1)走到(4,4),求最短距离。分析：假设没有任何障碍，我们可以走的路线如下：起点为(1,1)，假设这一步是第一步可以到达的位置；然后它可以向相邻的方向走一步，如向右或向下就到达2号位置，2号就代表从起点到这个位置要走两步；3又是2号走一步；4是3走一步；这样子就像从1号展开以水波，向四周扩散，我们只要把这些相邻的位置全部保存在队列中，就会遍历完相邻的区域。下面通过一个具体的例子讲一下如何编程实现：问题：南阳理工学院校园里有一. 阅读全文
posted @ 2012-05-02 15:21 大数据工程师康爸 阅读(639) 评论(0) 推荐(0)