日々精進

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

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

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

IT

今回のお題はこちら お題に書いてある通りコスト最小の辺とその辺で到達できる頂点を一つずつ加えていき、最小全域木を求める方法です。 INF = 2 ** 30 V = 10 #input $cost = Array.new( V ).map!{ Array.new( V, 0 ) } #input $used = Array.new(V, false)…