C言語なら俺に聞け! Part 99
■ このスレッドは過去ログ倉庫に格納されています
0477どうしても判らないんです。助けてください・・・
05/01/18 11:51:31なりふり構ってられなくて、、><;
問題
与えられたグラフGに対しKruskalの算法をもちい最小木を求めるプログラムを作る。
条件1・採用した辺からできる部分グラフの連結成分を保持するデータ構造において、
linkを行う際にunion by rank だけ取り入れたものとunion by rank と path compression を
併用したものの両方を作成。
条件2・四則演算、比較、代入の総数を計測し、最小木とともにその総数を出力すること
■ このスレッドは過去ログ倉庫に格納されています