全員集合問題

全員集合問題を紹介します。

問題　全員集合問題

　n×nの格子状の町がある。2m+1個の交差点にいる2m+1人が、ある交差点で会うことになった。全員の移動距離の合計が最短になるためには、どの交差点で会うのがよいか考察せよ。
ただし、交差点間の距離は同じで1とする。