>>173
各ノードにおいて見積もりを自分で決めていいそうです
(実際の距離よりも小さい値で)

リストは使わなくてもいいそうです

始点からの距離+見積もりが1番小さいノードを選択する
(ダイクストラのように距離が更新される)

といったものでよいそうです