2016年10月13日
迷宫问题求解之“穷举+回溯”（一）
摘要： 求迷宫从入口到出口的所有路径是一个经典的程序设计问题，求解迷宫，通常采用的是“穷举+回溯”的思想，即从入口开始，顺着某一个方向出发，若能够走通，就继续往前走；若不能走通，则退回原路，换一个方向继续向前探索，直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想，设计一个求解迷宫的程序。 1 阅读全文
posted @ 2016-10-13 21:28 msay 阅读(2626) 评论(5) 推荐(2) 编辑