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

Project Euler 107(2) クラスカル法

Problem 107次はクラスカル法です。まず、一つのノードのみの木を全てのノードについて作ります。すなわち例では木が7つ作成されることになります。ノードはルート(根)がすぐにわかるようにしておきます。ノードに親を持たせれば、親を辿っていくとルート…