Rosetta Problems

マンハッタン最小全域木

平面上の NN 点が与えられ、マンハッタン距離を辺の重みとする完全グラフの最小全域木を求める。

関連リンク