webネタ

Webエンジニアが業務に関係することをメモしていく

2014-01-14から1日間の記事一覧

Scalaで最短経路問題

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