寬度優先搜索(Breadth-First Search)

有一天，傻子A一個人去迷宮玩，但是他的方向感並不是很好，所以他很快就迷路了，哎喲喂，這可把他的小夥伴小Z給急死了，小Z得知後立即去解決傻子A，小Z來之前，做足了調研，弄到了迷宮的地圖，現在問題來了：小Z要用最快的速度去解救傻子A。小Z擁有的地圖是一個n行m列的單元格（0< n , m <= 50），單元格上要麼是空地，要麼是障礙物，我們的任務是幫小Z找一條從迷宮起點，通往小Z所在位置的最短路徑，注

>>阅读原文<<