今回のお題はこちら 辺をコストの低い順に並べて、辺の始点と終点が同じ木に属していなければ辺を取り入れるというアルゴリズム。これは簡単ですな。 require 'union_find_tree' V = 10 #input E = 10 #input $edges = Array.new(E, Hash.new) #input 辺の始…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。