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

作者: qaswed101 (一一)   2017-11-24 19:36:24
https://i.imgur.com/f1oM1fc.jpg
我想請問這題的第一小題和第三小題
因為它是dfs所以才覺得acd選項是對的
謝謝
好像不清楚我再拍一次
https://i.imgur.com/FDOnqoH.jpg
作者: TMDTMD2487 (ㄚ冰)   2017-11-24 19:45:00
這是迷宮問題最慘的情況就是每條路都走所以是M*P第三題應該是因為短的走法不一定唯一的關係吧他是用dfs的雛型去解決走迷宮的問題更正第三題應該是因為你找到的走法不一定是最短的可能有很多種走法但當你走到終點就結束了

Links booklink

Contact Us: admin [ a t ] ucptt.com