前言：
此刻看官们对“迷宫最短路径实验报告”可能比较着重，大家都想要剖析一些“迷宫最短路径实验报告”的相关文章。那么小编在网上汇集了一些关于“迷宫最短路径实验报告””的相关知识，希望朋友们能喜欢，各位老铁们快快来学习一下吧！大家好，我是老郝。本文就迷宫问题，再次将递归的思想和大家一起分享。
迷宫求最短路径
上图为一个随机生成的迷宫，“@”是迷宫出口。要求从指定的位置出发，到出口结束，找到最短路径。
看到这种问题第一思想就是要考虑递归。
在递归的基础上再考虑是采用深度优先还是广度优先。一定要形成思维定式，否则很难在短时间内解决问题。
不废话，看代码（JavaScript）
使用二维数组构建迷宫，“@”作为出口。
在可以行走的地方（二维数组中“.”的位置）记录当前是第几步，然后在当前的位置向上、下、左、右尝试行走，如果当前位置的上下左右都不行说明当前位置也不合适，重置当前位置为'.'。退回到上一步。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #迷宫最短路径实验报告 #迷宫最短路线 #走迷宫最短路径 #随机最短路径问题 #走迷宫最短路径是什么
