무엇을 줄일지 먼저 정한다
가장 짧은 거리와 가장 빠른 시간은 같지 않을 수 있다. 장소를 점으로, 이동 가능한 구간을 선으로 그리고 각 선에 이동 시간이나 비용을 적는다. 출발과 도착 장소, 꼭 들를 곳, 영업시간 같은 조건을 함께 기록한다.
간단한 가상 예시
A에서 C까지 가는 길이 두 개뿐이라고 가정하자. 직행 A→C는 12분, A→B는 5분, B→C는 4분이다. 다른 지연이나 방문 의무가 없다면 B를 거치는 경로는 9분이므로 직행보다 3분 빠르다. 이는 주어진 가상 자료 안에서의 비교이며 실제 지도 경로가 아니다.
목적지까지 가는 길을 고르는 문제와 여러 장소를 모두 방문할 순서를 정하는 문제는 다르다. 여러 곳을 방문하고 출발점으로 돌아오는 대표적인 모형은 외판원 문제다. 가까운 곳을 매번 먼저 고르는 방식이 전체 최적 경로를 보장하지는 않는다.
표에서 도구로 확장하기
방문지가 적으면 가능한 순서를 표에 적고 구간별 시간을 합산한다. 시간 제한을 어긴 후보는 제외하고 남은 후보의 총시간을 비교한다. 방문지가 많아지거나 차량·시간 제약이 복잡해지면 Google OR-Tools 같은 무료 최적화 도구를 학습할 수 있다. 지도에서 이동 시간을 얻는 일과 방문 순서를 최적화하는 일을 구분하며, 큰 경로 문제에서는 도구가 좋은 해를 찾아도 항상 전역 최적을 증명하는 것은 아니다.