세일즈맨의 여행 문제 문서 내용 보기

{{topmenu}}
= 세일즈맨의 여행 문제 =
* 모든 도시를 최소 비용으로 모두 도는 경로를 알아내는 일반적인 방법 구하기
* [[NP-problem|NP]]-hard
= 참고 =
* [http://ko.wikipedia.org/wiki/%EC%99%B8%ED%8C%90%EC%9B%90_%EB%AC%B8%EC%A0%9C 위키피디아] 
* [http://www.cs.usask.ca/resources/tutorials/csconcepts/1999_8/tutorial/advanced/np/np.html 세일즈맨의 여행문제]
[[그래프 색칠 문제]]