2017年9月23日
迷宫的深度广度算法
摘要： 解决杭电1010题目的意思就是求从开始点到终点的经过的边的个数和(即经过的总的点数减去一)等于给定的T 对于迷宫问题，由于所求的路径不一定是最短的，所以不适合用广度优先遍历。 基础知识 奇偶剪枝：t表示非最短路径走的步数，开始点为(sx,sy),结束点位(ex,ey) 那么从开始点到结束点的最短路径 阅读全文
posted @ 2017-09-23 18:43 张秀杰 阅读(455) 评论(0) 推荐(0) 编辑