| [ KAIST ] in KIDS 글 쓴 이(By): Tin (엉덩탱탱™) 날 짜 (Date): 2003년 12월 27일 토요일 오후 09시 37분 00초 제 목(Title): Re: [q] TSP 문제 TSP-decision (주어진 cost 이하의 cost를 갖는 path가 있는가?) 문제는 NP-complete가 맞습니다. 그러나 TSP-optimization (최소 cost의 path를 찾아라) 문제는 NP-hard인 것으로 알고 있습니다. |