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

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

· 14년 전 · 2855 · 2


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

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

댓글 작성

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

로그인하기

댓글 2개

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

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

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

게시글 목록

번호 제목
1310
1309
1308
1344
1288
1253
1246
1245
1244
1243
1343
1234
1186
1181
1169
1183
1168
1342
1167
1341
1166
1282
1165
1339
1146
1138
1338
1132
1131
1130