외판원 문제: 두 판 사이의 차이

이 문제는 택배 회사 이외에도 실용적으로 널리 적용될 수 있다. 대표적인 예로, [[인쇄회로기판]]을 만드는 공정도 외판원 문제로 모델링할 수 있다. 드릴로 회로 기판에 구멍을 뚫는 기계가 있다면, '도시'는 구멍에 해당하고 '이동 비용'은 드릴의 위치를 이동시키는 데 필요한 시간이라고 생각할 수 있다. 현재는 이런 문제가 있을 때 다항식 시간 내에 풀수 있는 알고리즘이 없으므로 [[모의 담금질 기법]]이나 [[유전 알고리즘]]으로 근사 해를 구하는 것이 일반적이다.