2019年11月

Google资深工程师深度讲解Go语言-第12章:迷宫的广度优先搜索

6 * 5 的迷宫

1表示路不通

求从起点 (0,0) 到终点 (5,4) 的最短步骤

go_search01.png

每个节点有三个状态:


1. 未发现
2. 已发现未探索
3. 已发现已探索

探索可能出现的情况 :


1. 不通
2. 已探索
3. 正常进入

结束条件:

1. 到达终点
2. 前路皆不通

- 阅读剩余部分 -