세 마을 사이에 도로를 놓는다면 정보
세 마을 사이에 도로를 놓는다면
본문
예각 삼각형을 이루는 세 마을 A,B,C 가 있습니다.
세 마을 사이를 연결하는 도로를 놓을려고 할 때, 어떻게 도로를 놓는 것이 가장 짧은 도로가 될까요?
댓글 2개
A, B, C를 지나는 원의 중심에서 A, B, C로 가는 도로가 가장 빠를거 같은데..?
지금 도로가 없는것이지요?..
그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
지금 도로가 없는것이지요?..
그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
-
채택 0
삼각형 안에 도로를 놓으면 됩니다.
도로를 어떻게 놓느냐가 문제인 것입니다
도로를 어떻게 놓느냐가 문제인 것입니다
-
채택 0