분명 1학년때 배웠지만... 기억이 나지 않기에 관련문제를 풀며 알아보자. 외판원 순회 문제 N 개의 도시가 있고, 도시와 도시를 연결하는 길이 있다. 길은 가중치를 갖는다. 임의의 한 도시에서 출발하여 N개의 도시를 모두 방문하고 원래의 도시로 돌아오고자 한다. 한번 방문한 도시를 다시 방문할 수 없다(시작한 도시 제외). 경로의 가중치들의 합이 최소가 되는 순환경로를 찾는다. 즉, 전부 방문할 때 가장 적은 비용이 드는 경로를 찾는것이다. 관련 문제를 보며 확인해보자 https://www.acmicpc.net/problem/24512 24512번: Bottleneck Travelling Salesman Problem (Small) 외판원 순회 문제는 영어로 Traveling Salesman Probl..