C言語とダイクストラ法でグラフの最短経路を求める

ゲームやシステム開発などである経路の最短経路を求めたい。
というケースはけっこうあるかと思われます。

こういう時に必要になるのがデータ構造とアルゴリズムです。
今回はデータ構造の一種であるグラフにダイクストラ法というアルゴリズムを適用し、最短経路を求めてみたいと思います。

（省略されました）