2012-03-05から1日間の記事一覧

Project Euler 107(1) プリム法

Problem 107この問題は「最小全域木」を求める問題です。最小というのは重みの和が最小ということで、全域というのは元のグラフの全てのノードを持つグラフということで、木というのはループが無い連結グラフということです。この用語さえ知っていればあとは…