이번에는 정사각형을 이루는 네 개의 마을이 있습니다.
네 마을 사이에 도로를 놓을 때 가장 짧게 놓는 방법은?

대각선 형태의 X 자형 도로를 놓으면 될 것이라고 생각하기 쉬운데
그것보다 더 짧게 도로를 놓을 수 있습니다.