Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 107

Project EulerProblem 107(日本語)です。
最小全域木の問題でした。以前(2009/06/12)、クラスカルアルゴリズムは作ったことがあったので、今回はプリムのアルゴリズムで解いてみました。

107.rb