2015-12-27から1日間の記事一覧
ダイクストラ法はスタート地点から各ポイントまでの最短経路を求めるアルゴリズムです。 概略 動的計画法(手近で明らかなことから順次確定していき,その確定した情報をもとにさらに遠くまで確定していく方法)の一種 負のコストがかかる経路は扱えない スタ…
ダイクストラ法はスタート地点から各ポイントまでの最短経路を求めるアルゴリズムです。 概略 動的計画法(手近で明らかなことから順次確定していき,その確定した情報をもとにさらに遠くまで確定していく方法)の一種 負のコストがかかる経路は扱えない スタ…