Python - 实现广度优先搜索BFS(以迷宫解救为例子)

算法描述：给定开始点坐标(x,y) 和终点坐标(p,q)，在一个二维数组里面，其中1表明障碍物，0则没有。求开始到终点的最短距离。python 代码以下：web from collections import deque ############ 初始化队列 x = deque([]) #x 表明横坐标 y = deque([]) #y 表明纵坐标 s = deque([]) #s 表明步长

>>阅读原文<<