ITエンジニアのブログ

IT企業でエンジニアやってる人間の日常について

2016-02-03から1日間の記事一覧

最短経路問題の解法:ダイクストラ法の実装

C++ と OCaml でダイクストラ法の実装を行いました。 ダイクストラ法では、夫々の辺に負でない長さが与えられたグラフ上で、二つの頂点間の最短距離とそれを与える経路を求められます。まずグラフを用意します。 インターネット上でいい感じのグラフを見つけ…