【A*演算法】
英語翻譯：A*algorithm
【辭書名稱】資訊與通信術語辭典
為一種啟發式圖形搜索演算法，用於尋找從起始狀態到目標狀態的成本最小（最經濟）路徑。
其評價函數f（n）包含g（n）與h（n）兩部分；
g（n）為從起始狀態至現行狀態的路徑的最小估計費用函數，如搜索空間為圖形或樹，則可算出。
h（n）為從現行狀態至目標狀態的最小估計費用函數，與應用分野有關，設h*（n）為現行狀態至目標狀態的最小費用值，如果問題有解，且h（n）≦h*（n）則本演算法保證可求出最佳解路徑；
稱為A*演算法；
否則稱為A演算法。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) | Powered by Discuz! X3.1 |