迷宮最短路徑問題(ShortestPath)的求解——利用鏈式隊列

迷宮最短路徑問題(ShortestPath)的求解——利用鏈式隊列 注：藉助於棧求解迷宮問題時，並不能保證找到一條從迷宮入口到迷宮出口的最短路徑。而藉助於隊列，能夠找到從迷宮入口到迷宮出口的最短路徑(若是有的話)。在迷宮中尋找最短路徑問題在其餘領域也存在，例如，在解決電路佈線問題時，一種很經常使用的方法是在佈線區域疊上一個網格，該網格把佈線區域劃分紅n*m個方格，就像迷宮同樣。從一個方格a的中心點

>>阅读原文<<