| [ QuizWit ] in KIDS 글 쓴 이(By): ducklove (오리사랑) 날 짜 (Date): 2001년 2월 13일 화요일 오후 01시 30분 48초 제 목(Title): Re: TSP Traveling Salesman Probrem이라고 불리우는 유명한 NP문제입니다. 쉽게 설명해서 원하는 목적지를 모두 방문한 후에 집으로 돌아오는 최단거리를 구하는 문제입니다. 즉 주어진 vertex를 순회하는 edge들의 set중에서 길이의 합이 최소가 되는 것을 찾는 문제입니다. |