C++递归迷宫问题解析与分类

迷宫问题总体思路及分类:从迷宫的起点出发,沿着某一个方向向前试探,若能够行得通,则继续往前走,否则换一个方向继续试探。如果所有方向都尝试过仍然走不通,则原路返回上一个点,再换另一个方向继续试探,直到所有可能的通路都被试探过。常见题型分类:铺地板式求最短路问题、遍历问题

ppt 文件大小:1.73MB