BFS
Jayphone17
这个作者很懒,什么都没留下…
展开
-
图论基础——遍历图的BFS
1.问题分析 续上一篇博客,用DFS遍历图:图论基础——遍历图的DFS 同时我们也可以用BFS来对这个图进行遍历,遍历的时间戳标注在上面: 2.算法设计 利用广度优先搜索来遍历这个图的过程如下: 首先以一个未被访问过的顶点作为起始顶点,比如1号顶点作为起点.再将一号顶点放入队列中,然后将1号顶点相邻的未访问过的顶点即2、3、5号顶点一次再放入队列中,如下图: 接下...原创 2019-10-31 16:56:00 · 297 阅读 · 0 评论 -
BFS——炸弹人2
1.问题分析 上一篇博客中关于炸弹人问题,我们还可以用广度优先搜索和深度优先搜索求解,这里先介绍用广度优先搜索BFS求解。下篇再介绍用DFS深度优先搜索求解。 2.算法设计 1.首先确定从(3,3)出发开始扩展,所以先将(3,3)入列,并且计算出炸弹放置在这点能够消灭的敌人数。 2.然后通过(3,3)这个点可以扩展出(3,4),(4,3),(3,2),(2,3),并将这些点入...原创 2019-10-29 15:44:58 · 250 阅读 · 0 评论 -
广度优先搜索BFS——迷宫解救2
1.问题分析 在上一篇博客中A同学前往迷宫解救B同学的行动中,我们用了深度优先搜索方法,这里介绍另外一种可以使用的方法——广度优先搜索(Breadth First Search,BFS),也称为宽度优先搜索。 依旧是用一个为数组存储这个迷宫。最开始的时候A同学在迷宫(1,1)处,他可以往右走或者往下走。上一篇博客使用DFS方法我们是先让A同学先向右走,然后一直尝试下去,知道走不通的时候...原创 2019-10-24 11:33:01 · 321 阅读 · 0 评论