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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 18:30:59
迷宫算法复杂度如何计算?包括迷宫生成算法和走迷宫算法
x[jPS}H!.5w% E_X99b%޳3 G#gf4C;dM\a\Nv.qK6<V ?7Y5Ke?^'ZUCo+'K&(QJ(RKtqML-69HvNt|u]9iTHK`(Xm?CR)놟 M}7R3-

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

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