読者です 読者をやめる 読者になる 読者になる

webネタ

技術系ブログ。web系SE。1988。♂。@rhong_

Scalaで最短経路問題

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

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

深さ優先探索幅優先探索

ベルマンフォード法

ダイクストラ

A* (えーすたー)

ワーシャルフロイド法

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

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