astar(启发式搜寻算法)启发式搜寻算法即A*算法，读音为A-star 。启发式搜寻就是在状态空间中的搜寻，首先对每一个搜寻的位置进行评估，得到最好的位置，再从这个位置进行搜寻直到目标 。这样可以省略大量无谓的搜寻路径，提高了效率 。在启发式搜寻中，对位置的估价是十分重要的 。採用了不同的估价可以有不同的效果 。启发中的估价是用估价函式表示的，如：f(n) = g(n) + h(n)其中f(n) 是节点n的估价函式，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价 。在这里主要是h(n)体现了搜寻的启发信息，因为g(n)是已知的 。如果说详细点，g(n)代表了搜寻的广度的优先趋势 。但是当h(n) >> g(n)时，可以省略g(n)，而提高效率 。

• 模拟退火法
• 搜寻引擎最佳化工具
• 基于MATLAB和遗传算法的图像处理
• 黄帝九章算法细草
• iSearch，万能搜寻引擎
• 最小均方算法
• 全文搜寻引擎
• 搜寻音乐下载
• 原地算法
• 2003年清华大学出版社出版书籍 数据结构与算法