lal*_*ley 13 algorithm a-star dijkstra shortest-path graph-algorithm
我正在寻找一个解释为什么AStar/A*算法被称为AStar.所有类似的(最短路径问题)算法通常都被命名为它的开发者,所以AStar代表什么？
Jak*_*ski 14
有一些叫做A1和A2的算法.后来,证明A2是最佳的,事实上也是最好的算法,所以他给它起了名字A*,它象征性地包括所有可能的版本号.
资源:
1964年,Nils Nilsson发明了一种基于启发式的方法来提高Dijkstra算法的速度.该算法称为A1.1967年,Bertram Raphael对这种算法进行了戏剧性的改进,但未能显示最优性.他称这个算法为A2.然后在1968年,彼得·E·哈特(Peter E. Hart)引入了一个论证,证明A2在使用一致启发式时只有很小的变化是最优的.他对该算法的证明还包括一个部分,该部分显示新的A2算法是在给定条件的情况下可能的最佳算法.因此,他将Kleene星形语法中的新算法命名为以A开头的算法,并包括所有可能的版本号或A*
Nosrati,Masoud,Ronak Karimi和Hojat Allah Hasanvand."调查(星)搜索算法:特征,方法和方法." World Applied Programming 2.4(2012):251-256.*