A*演算法 - 教育百科 | 教育雲線上字典

::: 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版授權條款」釋出

詞條功能

聲母
韻母

你喜歡貓頭鷹博士嗎