作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
标题[理工] Find a path of the maze
时间Sat Oct 17 18:52:38 2020
师大106 这题问
Which data structure is required to find a path of the mazing problem?(stack or queue)
我疑问的是， BFS 跟 DFS 应该都可吧？所以两个资料结构应该都行？
虽然程式运作上避免不掉会用到 memory stack 不过我想题目应该不是想问这个
还是说 BFS 没办法走迷宫？
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.9.95 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1602931960.A.895.html
1F：推 cossetannie: stack比较适合吧 如果走错了你还能回到前面选别条路 10/17 18:55
的确 stack 是正常的迷宫走法，不过只是要找路径的话 bfs也是可以的吧？
2F：→ cossetannie: queue的话 你处理完就pop掉了要怎麽回头重找别条路 10/17 19:08
你pop前会先把它附近的路enqueue啊
3F：→ cossetannie: 这题重点应该放在which data structure 10/17 19:14
4F：→ NTUmaki: 好吧 我觉得题目没讲很清楚，走迷宫的确BFS DFS 都可以吧 10/17 19:19
5F：→ NTUmaki: ？只是BFS的走法不是普遍的迷宫走法，DFS比较像真的在走 10/17 19:19
6F：→ NTUmaki: 迷宫？ 10/17 19:19
※ 编辑: NTUmaki (39.10.9.95 台湾), 10/17/2020 19:22:11
※ 编辑: NTUmaki (39.10.9.95 台湾), 10/17/2020 19:22:47
7F：→ cossetannie: 要找路径BFS也是可以 DFS相对比较直观而已 10/17 19:38
8F：→ cossetannie: 以迷宫来说的话 10/17 19:38
9F：推 A4P8T6X9: 烂题目，两个都可以，BFS 找到的还是最短路径勒。 10/18 07:36
10F：推 FRAXIS: BFS 的话要避免 loop 比较麻烦 而且记忆体使用量也比较高 10/19 02:58
11F：→ FRAXIS: 不过 BFS 也是可以走迷宫就是了.. 10/19 02:59
12F：推 alex391a: 你走迷宫会分身？ 12/23 01:20