알고리즘서지만 확인
A Dynamic Programming Approach to Sequencing ProblemsMichael Held, Richard M. Karp · 1962Journal of the Society for Industrial and Applied Mathematics 10(1), 196–210쪽 (1962)외판원 문제를 n! 이 아니라 n² · 2ⁿ 정도의 시간에 푸는 동적 계획법의 출전으로 널리 인용된다. 전수 탐색보다는 훨씬 빠르지만 여전히 지수 시간이며, 일반 외판원 문제에서 이보다 본질적으로 빠른 정확한 알고리즘은 알려져 있지 않다고 인용된다. 「지수 시간 안에서의 개선」과 「다항 시간」을 구별해 설명하는 글에 맞다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인했다(본문은 열지 못함).