세일즈맨의 여행 문제

지각생 연습장

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

[편집] 세일즈맨의 여행 문제

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

[편집] 참고

그래프 색칠 문제

원본 주소 ‘http://latecomer.pe.kr/wiki/index.php/%EC%84%B8%EC%9D%BC%EC%A6%88%EB%A7%A8%EC%9D%98_%EC%97%AC%ED%96%89_%EB%AC%B8%EC%A0%9C’
개인 도구