TSP Traveling Salesman Problem 문제 해결 - ‘완전 탐색’ 구현들어가며TSP는 Traveling Salesman Problem의 약자로, 흔히 외판원 문제로 잘 알려져 있습니다. 여러 도시를 각각 한 번씩만 방문하고, 출발했던 도시로 돌아올 때 총 이동 거리가 가장 짧은 경로를 찾는 문제입니다.TSP에 대한 간단한 기초 개념은 다음 글을 참고해 주세요:) [이론] TSP Traveling Salesman Problem - 기초 개념 정리TSP Traveling Salesman Problem - 기초 개념 정리TSP란? TSP는 Traveling Salesman Problem의 약자로, 흔히 외판원 문제로 잘 알려져 있습니다. 여러 도시를 각각 한 번씩만 방문하고, 출발했던 도시로..