文件名称:迷宫问题的求解算法实现
文件大小:498KB
文件格式:DOC
更新时间:2012-10-15 12:39:57
迷宫问题的求解算法实现
程序用C语言编写 总体分两个模块:一是建立迷宫模块,通过外界赋值控制迷宫的大小,从而用循环语句控制并从键盘输入迷宫。用设定组成迷宫数组行和列的方法,在迷宫的第一行和第一列输出相应的行数和列数,并在对应的行列上输出迷宫。 二是寻找迷宫路径模块,通过方向数组查找路径,把可走通的路径保存在栈S1中,当找到出口时,S1中路径出栈并进入栈S2,是路径按照正确顺序输出。