Scalaで最短経路問題

アルゴリズムの勉強中...

• 深さ優先探索と幅優先探索
• ベルマンフォード法 (閉炉を見つけれる)
• ダイクストラ法 (よりコストの低い道を進む)
• A* (よりゴールに近いほうから進む)
• ワーシャルフロイド法 (全ペアの最短経路を見つける)

深さ優先探索と幅優先探索

ベルマンフォード法

ダイクストラ法

A* (えーすたー)

ワーシャルフロイド法

ワーシャルフロイド法は、重み付き有向グラフの全ペアの最短経路問題を求めるアルゴリズム

とある問題に気づいたけどそのうち直そう...。