[理工] 算法图论 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