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