文件名称:迷宫问题--用C语言编写
文件大小:4KB
文件格式:CPP
更新时间:2014-12-05 10:57:01
利用栈输出迷宫问题
计算机解决迷宫问题都是用穷举法,即从入口出发,从某一方向向前探索,若能走通则继续向前走。否则原路退回,换一个方向继续探索,直至所有的通路都能探索到为止。需要用一个先进后出的栈来保存从入口到当前位置的路径。
文件名称:迷宫问题--用C语言编写
文件大小:4KB
文件格式:CPP
更新时间:2014-12-05 10:57:01
利用栈输出迷宫问题
计算机解决迷宫问题都是用穷举法,即从入口出发,从某一方向向前探索,若能走通则继续向前走。否则原路退回,换一个方向继续探索,直至所有的通路都能探索到为止。需要用一个先进后出的栈来保存从入口到当前位置的路径。