본문으로 건너뛰기

tsp

외판원 문제

여러 지점을 한 번씩 방문하여 출발지로 돌아오는 최단 경로를 찾는 문제로, 트럭의 배송 경로 최적화의 기본 모델이다.