2023年3月23日
刷题 | 迷宫求解
摘要： 问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 图中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 阅读全文
posted @ 2023-03-23 16:41 就良同学 阅读(245) 评论(3) 推荐(0) 编辑