BFS 广度优先遍历(层序遍历) 的常见场景:在一幅图中找到从起点 **start**
到终点 **target**
的最近距离
- 走迷宫,有的格子是围墙不能走,从起点到终点的最短距离是多少?如果这个迷宫带「传送门」可以瞬间传送呢?
- 两个单词,要求你通过某些替换,把其中一个变成另一个,每次只能替换一个字符,最少要替换几次?
- 连连看游戏,两个方块消除的条件不仅仅是图案相同,还得保证两个方块之间的最短连线不能多于两个拐点。你玩连连看,点击两个坐标,游戏是如何判断它俩的最短连线有几个拐点的?
BFS 广度优先遍历(层序遍历) 的常见场景:在一幅图中找到从起点 **start**
到终点 **target**
的最近距离
若有收获,就点个赞吧
0 人点赞
让时间为你证明