Dスターアルゴリズム経路詮索のうちどれに分類されますか

  • 深さ優先探索
  • 幅優先探索
  • 最良優先探索

アルゴリズムに関する擬似コードのようなものは知られていますか

追記
AとくらべDは評価関数が１つまたは、２つ追加されているようですが
その１つ又は、２つの関数の目的は？