華爲機試-迷宮問題

本算法採用深度優先遍歷思想(DFS）,由於深度優先遍歷迷宮可能會有多種結果，因此需要保存每次成功的路徑，最後選擇最短路徑，代碼如下： #include<iostream> #include<vector> using namespace std; vector<vector<int> >path;//保存迷宮路徑  vector<vector<int> >short_path;//保存最短迷宮路徑

>>阅读原文<<