編程訓練[C語言]——從迷宮最短路徑瞭解BFS

迷宮最短路徑涉及BFS和隊列的使用，本文不用STL實現這道題。 【題目描述】 圖片來源於《挑戰程序設計競賽（第2版）》： 【算法分析】 首先將起點存入隊列； 每次先從隊列中取出一個點，然後遍歷其上下左右四個方向上的非牆壁點（當然同時也要判斷四個方向都在正確範圍內）。對於每一個被遍歷的點，先判斷其是不是終點，如果不是，則將此點加入隊列，然後處理下一個遍歷到的點。對於每個被遍歷的點，同時還要存儲從開始

>>阅读原文<<