08/05/30 15:38:03
>>173
各ノードにおいて見積もりを自分で決めていいそうです
(実際の距離よりも小さい値で)
リストは使わなくてもいいそうです
始点からの距離+見積もりが1番小さいノードを選択する
(ダイクストラのように距離が更新される)
といったものでよいそうです
08/05/30 15:38:03
>>173
各ノードにおいて見積もりを自分で決めていいそうです
(実際の距離よりも小さい値で)
リストは使わなくてもいいそうです
始点からの距離+見積もりが1番小さいノードを選択する
(ダイクストラのように距離が更新される)
といったものでよいそうです