読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

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

Problem 107

Ruby Euler

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

107.rb