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

예각 삼각형을 이루는 세 마을 A,B,C 가 있습니다.
세 마을 사이를 연결하는 도로를 놓을려고 할 때, 어떻게 도로를 놓는 것이 가장 짧은 도로가 될까요?
|
댓글을 작성하시려면 로그인이 필요합니다.
댓글 2개
지금 도로가 없는것이지요?..
그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
도로를 어떻게 놓느냐가 문제인 것입니다