摘要： DES就是给你一个图。然后给你起点和终点。问你从起点到终点的第K短路。第一次接触A*算法。题目链接：Remmarguts' Date转载：http://blog.csdn.net/mbxc816/article/details/7197228#plain// 大概懂思路了。A*算法需要的估价函数里的... 阅读全文

摘要： 转载 ：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxA*算法步骤：1，把起始格添加到开启列表。 2，重复如下的工作： a) 寻找开启列表中F值最低的格子。我们称它为当前格。 b) 把它切换到关闭列表。 c) 对相邻的格中的每一... 阅读全文