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

예각 삼각형을 이루는 세 마을 A,B,C 가 있습니다.
세 마을 사이를 연결하는 도로를 놓을려고 할 때, 어떻게 도로를 놓는 것이 가장 짧은 도로가 될까요?
댓글 2개
15년 전
A, B, C를 지나는 원의 중심에서 A, B, C로 가는 도로가 가장 빠를거 같은데..?
지금 도로가 없는것이지요?..
그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
지금 도로가 없는것이지요?..
그냥 A->B, A->C이게 제거보다 빠른거같아서 ㅋㅋ
15년 전
삼각형 안에 도로를 놓으면 됩니다.
도로를 어떻게 놓느냐가 문제인 것입니다
도로를 어떻게 놓느냐가 문제인 것입니다
게시글 목록
| 번호 | 제목 |
|---|---|
| 1131 | |
| 1130 | |
| 1194 | |
| 1121 | |
| 1116 | |
| 1117 | |
| 1224 | |
| 1109 | |
| 1176 | |
| 1100 | |
| 1099 | |
| 1222 | |
| 1096 | |
| 1221 | |
| 1095 | |
| 1106 | |
| 1093 | |
| 1086 | |
| 1074 | |
| 1071 | |
| 1080 | |
| 1070 | |
| 1083 | |
| 1061 | |
| 1119 | |
| 1219 | |
| 1057 | |
| 1052 | |
| 1218 | |
| 1044 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기