| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1994년11월27일(일) 14시17분23초 KST 제 목(Title): [Q] 최단거리 문제 generalization 반지름 r (편의상 1이라고 합시다) 인 원 위에 n개의 점이 균일하게 분포되어 있습니다. 그 점들을 다 연결하면 정 n각형이 되겠지요. 그 점들을 모두 연결하는 총 최단거리는 어떤 모양이며 그 코스트는 얼마일까요? 물론 균일하게 분포되어 있는 것이 아니고 마구 평면위에 있다면 Polynomial Time으로 해를 구하기가 어렵습니다. 그런 해가 있다면 전산/수학계에 이름을 드날리겠죠:) 하지만 원 위에 분포되어있는 (균일하게) 경우는 Polynomial Time 해가 가능하다고 주장하는 사람이 있습니다. 이 사람의 말이 맞을까요? Prove or disprove. 답은 저도 몰라요:) --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |