:::
A*演算法 - 教育百科
| A | |
| * | |
| 演 | |
| 算 | |
| 法 |
國家教育研究院辭書
基本資料
| 英文： | A* algorithm |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 為一種啟發式圖形搜索演算法，用於尋找從起始狀態到目標狀態的成本最小（最經濟）路徑。其評價函數f（n）包含g（n）與h（n）兩部分；g（n）為從起始狀態至現行狀態的路徑的最小估計費用函數，如搜索空間為圖形或樹，則可算出。h（n）為從現行狀態至目標狀態的最小估計費用函數，與應用分野有關，設h*（n）為現行狀態至目標狀態的最小費用值，如果問題有解，且h（n）≦h*（n）則本演算法保證可求出最佳解路徑；稱為A*演算法；否則稱為A演算法。 |
|
| 資料來源： | 國家教育研究院_A*演算法 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |