日々精進

新しく学んだことを書き留めていきます

2011-01-20から1日間の記事一覧

プログラミングコンテストチャレンジブック演習「ダイクストラ法」

IT

今回のお題はこちら。 今回も$costが適切に初期化されていませんが、アルゴリズムはあってます。 INF = 2 ** 30 V = 10 $cost = Array.new( V ).map!{ Array.new( V, INF ) } $d = Array.new(V, INF) $used = Array.new(V, false) def dijkstra(s) d[s] = 0 …