Loading

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