私は現在、SvenKoenigのD*Liteアルゴリズムの実装に取り組んでいます。
http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf。基本的に、実装を開始する前に、すべての詳細を理解しようとしています。アルゴリズムは有向グラフで機能するようです。これがPred
とSucc
関数を定義する方法です。
グラフの方向を定義するにはどうすればよいですか。また、どのパラメーターがグラフの方向を決定しますか。g
コスト(アルゴリズムが更新g
する値と一緒にコストがあるrhs
ため)や距離のヒューリスティック推定などのパラメータの値を使用する必要がありますか?