| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 2002년 10월 28일 월요일 오후 09시 05분 16초 제 목(Title): Re: 시작점이 주어지는 MST ? TSP(Traveling Salesperson Problem) 문제의 경우는 시작점으로 나중에 돌아와야 하지만, 반드시 돌아올 필요는 없고 대신 다 모든 노드를 방문하고 끝나는 경우를 Wandering Salesperson Problem 이라고 합니다. 이 문제도 물론 NP-hard. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. 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 | ~ | @@ ~ @@ |