ノードのグラフがあり、ノード a からノード b に移動する必要があります。ポイントAからポイントBに到達するための優れたヒューリスティック関数（疑似コードまたはその他のもの）は何ですか。利用可能な情報は、ノードの隣接性とすべてのノード間の距離です。
2 に答える
0
すべてのノード間の距離がある場合、それが最善のヒューリスティックです。
于 2014-02-21T03:50:56.833 に答える
-1
ダイクストラのアルゴリズムを見てみましょう
http://en.wikipedia.org/wiki/ダイクストラのアルゴリズム
于 2013-03-18T19:02:14.187 に答える