ブーストグラフライブラリを使用したA * Dijkstraアルゴリズムのヒューリスティック関数

Question

A * Dijkstraアルゴリズムに関する詳細な知識はありません。私はそれがg（x）と一緒にh（x）ヒューリスティックをも考慮する最短経路アルゴリズムであることを知っています。私は自分のプロジェクトにBoost Graph Libraryを使用しており、ライブラリにA *アルゴリズムがあります。

単純な無向グラフのヒューリスティックを定義する簡単な例を誰かに教えてもらえますか？それ以上の動きで私に大きな助けになるでしょう。

Answer 1

例が実装されていない場合、A *のヒューリスティックは、「パスには少なくともこのleghth（およびそれ以上ではない）があることがわかります」というようなものです。例としては、2つのノード間の道路距離が航空距離（またはユークリッド距離または使用する座標系）よりも短くないマップがあります。ヒューリスティック関数の例は、2つのノード間の空中距離を返す関数です。