| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2001년 2월 14일 수요일 오후 01시 49분 33초 제 목(Title): Re: TSP TSP 를 위해서 주어진 그래프가 fully connected 라면 모르겠지만,, 그렇지 않은 그래프라면 어쩌겠느냐 라는 경우도 잇습니다.. A - B - C - D - E | | --- F --- 이따위 그래프 주고,, 최소의 이동으로 모든 도시를 적어도 한번씩 방문하는 path 를 찾아라.. .. 변형을 만들면 끝도 없으니깐요.. -_-! - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |