네 마을 사이에 도로를 놓는다면

이번에는 정사각형을 이루는 네 개의 마을이 있습니다.
네 마을 사이에 도로를 놓을 때 가장 짧게 놓는 방법은?
대각선 형태의 X 자형 도로를 놓으면 될 것이라고 생각하기 쉬운데
그것보다 더 짧게 도로를 놓을 수 있습니다.
|
댓글을 작성하시려면 로그인이 필요합니다.
최신댓글
댓글을 불러오는 중입니다.
최신글
글을 불러오는 중입니다.