讨论/题目交流/迷宫查找最短且拐弯路径最小问题,Java求解/
迷宫查找最短且拐弯路径最小问题,Java求解

20002.png

最短路径问题,用BFS.
在搜索的时候,可以试试同时记录上一次的路径来源(用于判断是否拐弯,或者用 Up Down Left Right表示,记录拐弯数和步数)。
最后取最小的。

展开全部 3 讨论