2015年9月1日
POJ 2499 A*求第K短路
摘要： DES就是给你一个图。然后给你起点和终点。问你从起点到终点的第K短路。第一次接触A*算法。题目链接：Remmarguts' Date转载：http://blog.csdn.net/mbxc816/article/details/7197228#plain// 大概懂思路了。A*算法需要的估价函数里的... 阅读全文
posted @ 2015-09-01 21:55 小小八 阅读(259) 评论(0) 推荐(0)
A*算法 寻路
摘要： 转载 ：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxA*算法步骤：1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一... 阅读全文
posted @ 2015-09-01 19:07 小小八 阅读(256) 评论(0) 推荐(0)