Python - 實現廣度優先搜索BFS(以迷宮解救爲例子)

算法描述：給定開始點座標(x,y) 和終點座標(p,q)，在一個二維數組裏面，其中1表明障礙物，0則沒有。求開始到終點的最短距離。python 代碼以下：web from collections import deque ############ 初始化隊列 x = deque([]) #x 表明橫座標 y = deque([]) #y 表明縱座標 s = deque([]) #s 表明步長

>>阅读原文<<