任意の 2 つのノード (ゴール ノードまたは非ゴール ノード) 間の距離を推定できるヒューリスティック関数 (パスファインディング、状態空間、または組み合わせ検索など) の用語または式はありますか?
さらに、前述の距離を決して過大評価しないような関数の用語はありますか?
1 に答える
1
A* 検索アルゴリズムのコンテキストでは、距離を決して過大評価しないヒューリスティックな推定は「許容可能」と呼ばれます。
「ヒューリスティック」と「推定」以外に、関数自体を表す一貫した明確な用語はないと思います。
于 2016-01-22T21:58:32.607 に答える