C/C++の宿題を片付けます　108代目

C/C++の宿題を片付けます　108代目at TECH

C/C++の宿題を片付けます　108代目 - 暇つぶし2ch175:83
08/05/30 15:38:03
>>173
各ノードにおいて見積もりを自分で決めていいそうです
(実際の距離よりも小さい値で)

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

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

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

次ページ