多出口迷宮最短路徑求解

問題引出 有的時候，除了只有一條出口的迷宮外，咱們還會遇到多出口迷宮求解問題，即web 有多條出口的迷宮，迷宮內部各路徑不交叉，不成環，求其中最短的一條路徑數據結構 例如： 關於單出口的簡單迷宮求解，你們能夠參考svg 簡單迷宮求解ui 解題思路 由於迷宮中存在多條路徑，因此此次咱們採用本身構造棧的方式進行求解spa 構建兩個棧，一個棧爲 cur_path，保存當前走過的路徑，另外一個棧爲 sho

>>阅读原文<<