ダイクストラ法

dijkstra法は重み付きグラフ上での最短経路問題を解くアルゴリズムである。