Rosetta Problems
← 問題一覧に戻る
ユークリッド最小全域木
平面上の
N
N
N
点が与えられ、ユークリッド距離を辺の重みとする完全グラフの最小全域木を求める。
関連リンク
yosupo/euclidean_mst