[理工] 演算法圖論 100交大

[qaswed101 (一一)]

https://i.imgur.com/f1oM1fc.jpg
我想請問這題的第一小題和第三小題
因為它是dfs所以才覺得acd選項是對的
謝謝

好像不清楚我再拍一次
https://i.imgur.com/FDOnqoH.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.49.89
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1511523387.A.3F9.html
※ 編輯: qaswed101 (115.82.49.89), 11/24/2017 19:37:59
→ TMDTMD2487: 這是迷宮問題最慘的情況就是每條路都走所以是M*P
→ TMDTMD2487: 第三題應該是因為短的走法不一定唯一的關係吧
→ TMDTMD2487: 他是用dfs的雛型去解決走迷宮的問題
→ TMDTMD2487: 更正第三題應該是因為你找到的走法不一定是最短的
→ TMDTMD2487: 可能有很多種走法但當你走到終點就結束了
太感謝了！我會了！
※ 編輯: qaswed101 (115.82.49.89), 11/24/2017 19:53:41