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

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

· 14년 전 · 2859 · 2


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

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

댓글 작성

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

로그인하기

댓글 2개

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

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

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

게시글 목록

번호 제목
1645
1642
1632
1629
1624
1603
1595
1577
1575
1574
1586
1573
1550
1528
1520
1517
1544
1516
1514
1513
1499
1489
1487
1486
1475
1472
1471
1519
1470
1437