2018年8月6日
迷宫问题的求解(回溯法、深度优先遍历、广度优先遍历)
摘要： 一、问题介绍 有一个迷宫地图，有一些可达的位置，也有一些不可达的位置（障碍、墙壁、边界）。从一个位置到下一个位置只能通过向上（或者向右、或者向下、或者向左）走一步来实现，从起点出发，如何找到一条到达终点的通路。本文将用两种不同的解决思路，四种具体实现来求解迷宫问题。 用二维矩阵来模拟迷宫地图，1代表 阅读全文
posted @ 2018-08-06 16:30 随性如风 阅读(35537) 评论(5) 推荐(4) 编辑