2019-03-20から1日間の記事一覧

ダイクストラ法で最短経路を求める

最短経路問題をやります。最短経路を求めるアルゴリズムとして、ダイクストラ法を取り上げます。最後に問題を解きます。最短経路問題重み付きグラフが与えられているとします。最短経路問題とは、ある２点間をつなぐパスを構成する辺の重みの総和が最小と…