楼主:
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 也是可以走迷宫就是了..