AStar - 名稱的解釋

我正在尋找爲什麼AStar/A *算法被稱爲AStar的解釋。所有類似的（最短路徑問題）算法通常被命名爲它的開發者，所以AStar代表什麼？AStar - 名稱的解釋

2015-04-06 lale liley

維基百科的[歷史部分]（http://en.wikipedia.org/wiki/A*_search_algorithm#History）如何？ – greybeard 2015-04-06 11:31:56

我認爲，這部分內容並沒有完整地描述A/Star如何/爲何。比較：jkbot的答案， – 2015-04-06 12:43:37

有算法稱爲A1和A2。後來證明A2是最優的，事實上也是最好的算法，所以他給它起了名字A *，它象徵性地包含了所有可能的版本號。

來源：

1964年尼爾斯·尼爾森發明了一種啓發式的方法來提高Dijkstra算法的速度。這個算法被稱爲A1。 1967年Bertram Raphael在這個算法上取得了巨大的進步，但沒有顯示出最佳性。他稱這種算法爲A2。然後在1968年彼得E.哈特介紹了一個論點，證明A2是最佳的時使用一致的啓發式只有微小的變化。他對算法的證明還包括一個部分，表明新的A2算法是給定條件下可能的最佳算法。因此，他命名爲Kleene星語法的新算法是與A開始，幷包括所有可能的版本號或A *

Nosrati，馬蘇德，Ronak卡里米和Hojat真主Hasanvand的算法。「調查（星號）搜索算法：特徵，方法和方法。」世界應用程序設計2.4（2012）：251-256。*

來源

2015-04-06 11:32:42

「...包含所有可能的版本號......」，非常感謝你的支持 – 2015-04-06 12:44:53

AStar - 名稱的解釋

回答

相關問題