세일즈맨의 여행 문제

위키피디아(영문), 위키피디아(한국)
기술 | 정책 | 문화 | 활동 | 개인

세일즈맨의 여행 문제

• 모든 도시를 최소 비용으로 모두 도는 경로를 알아내는 일반적인 방법 구하기
• NP-hard

참고

• 위키피디아
• 세일즈맨의 여행문제

그래프 색칠 문제