Rosetta Problems

最小直径全域木

重み付き無向グラフが与えられ、直径が最小となる全域木を求める。

関連リンク