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

Project Euler 107(3) ブルーフカ法

Problem 107今度はブルーフカ法です。日本語での解説ページが見当たらなかったので少し丁寧に説明します。まず、クラスカル法と同様にノード一つの木を全てのノードについて作ります。次に全ての木について、他の木と繋がる辺の中で最も重みの小さい辺を選び…