迷宫算法复杂度如何计算?包括迷宫生成算法和走迷宫算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 11:57:36
迷宫算法复杂度如何计算?包括迷宫生成算法和走迷宫算法

迷宫算法复杂度如何计算?包括迷宫生成算法和走迷宫算法
迷宫算法复杂度如何计算?
包括迷宫生成算法和走迷宫算法

迷宫算法复杂度如何计算?包括迷宫生成算法和走迷宫算法
迷宫生成可以O(n*m)完成.走迷宫的话可以O(n*m*2)左右.
只要记录走到每一格的最优解就可以了.
最好不要用深度优先搜索.用广度优先的实现方便.