테스트 사이트 - 개발 중인 베타 버전입니다

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

· 14년 전 · 2856 · 2


예각 삼각형을 이루는 세 마을 A,B,C 가 있습니다.

세 마을 사이를 연결하는 도로를 놓을려고 할 때, 어떻게 도로를 놓는 것이 가장 짧은 도로가 될까요?

댓글 작성

댓글을 작성하시려면 로그인이 필요합니다.

로그인하기

댓글 2개

A, B, C를 지나는 원의 중심에서 A, B, C로 가는 도로가 가장 빠를거 같은데..?

지금 도로가 없는것이지요?..

그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
삼각형 안에 도로를 놓으면 됩니다.
도로를 어떻게 놓느냐가 문제인 것입니다

게시글 목록

번호 제목
1042
1217
1035
1216
1027
1023
1016
1001
1012
973
1215
913
887
1214
877
860
1211
836
719
1210
694
674
1209
655
624
1208
593
1207
585
1206