数据结构上机实验任务——迷宫求解问题

一、项目需求:
1.求迷宫中从入口到出口的所有路径。
二、项目实现要求:
1.利用堆栈的数据结构来保存从入口到当前位置的路径。
三、问题简述:
计算机解决迷宫求解问题是,通常使用“穷举求解”的方法,及从入口出发,顺一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有都探索到为止。

猜你喜欢

转载自blog.csdn.net/han_xj/article/details/78649511