[ QuizWit ] in KIDS 글 쓴 이(By): staire (강민형) 날 짜 (Date): 1994년11월25일(금) 21시54분30초 KST 제 목(Title): [R] 최단 거리 도로 엄밀하게 풀어보진 않았지만... 세 개씩의 도로가 120도로 교차하면 대개 최단 거리가 되더군요. 4개의 도시가 정사각형을 이루지 않을 때에도... 4 도시 문제의 경우라면 다음과 같지요. 여기서 모든 각은 120도. 1 2 \ / \ / ------- / \ / \ 3 4 -------- Prometheus, the daring and enduring... |