2018年1月18日
POJ 2243 简单搜索 (DFS BFS A*)
摘要： 题目大意：国际象棋给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次。 求最少明显用bfs，下面给出三种搜索算法程序： DFS： 注意visited结点，如果步数较小也继续搜索 A*算法： g函数为沿路径从起点到当前点的移动耗费(经过的步数)，启发函数h为当前格子到终点横坐标差与纵坐 阅读全文
posted @ 2018-01-18 14:42 demianzhang 阅读(378) 评论(0) 推荐(0) 编辑