摘要: 转自http://www.programfan.com/blog/article.asp?id=18471A*高效搜索算法 2006/09/11 rickone了解了基本搜索算法,下面就来看A*,神奇的A*。A*是一种启发式搜索,一种有序搜索,它之所以特殊完全是在它的估价函数上,如果我要求的是从初始结点到目的结点的一个最短路径(或加权代价)的可行解,那对于一个还不是目标结点的结点,我对它的评价就要... 阅读全文
posted @ 2010-10-24 22:25 雨翔397993401 阅读(345) 评论(0) 推荐(0) 编辑