作者:
NTUmaki (西木野真姬)
2020-10-17 18:52:38師大106 這題問
Which data structure is required to find a path of the mazing problem?(stack or queue)
我疑問的是， BFS 跟 DFS 應該都可吧？所以兩個資料結構應該都行？
雖然程式運作上避免不掉會用到 memory stack 不過我想題目應該不是想問這個
還是說 BFS 沒辦法走迷宮？
作者: cossetannie (paa) 2020-10-17 18:55:00
stack比較適合吧 如果走錯了你還能回到前面選別條路queue的話 你處理完就pop掉了要怎麼回頭重找別條路這題重點應該放在which data structure
作者:
NTUmaki (西木野真姬)
2020-10-17 19:19:00好吧 我覺得題目沒講很清楚，走迷宮的確BFS DFS 都可以吧？只是BFS的走法不是普遍的迷宮走法，DFS比較像真的在走迷宮？
作者: cossetannie (paa) 2020-10-17 19:38:00
要找路徑BFS也是可以 DFS相對比較直觀而已以迷宮來說的話
作者:
A4P8T6X9 (殘廢的名偵探)
2020-10-18 07:36:00爛題目，兩個都可以，BFS 找到的還是最短路徑勒。
作者:
FRAXIS (喔喔)
2020-10-19 02:58:00BFS 的話要避免 loop 比較麻煩 而且記憶體使用量也比較高不過 BFS 也是可以走迷宮就是了..