2013-09-07から1日間の記事一覧

ダイクストラ法~線形探索~

Rubyでダイクストラ法の実装を行います。 探索済みとなる要素は線形探索しています。 (こちらのコードをrubyコードに変換することで実装させてもらいました。) $MAX_V = 6 $INF = 100000 def dijkstra(s) cost = [ [$INF, 2, 5, $INF, $INF, $INF, $INF], …