[Algorithm] Traveling Salesman Problem 1 (Algospot – TSP1)
출처 https://algospot.com/judge/problem/read/TSP1 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 (구종만) 난이도 (하) – 중 – 상 – 최상 – 풀지 못함 문제 Input으로 최대 8개 도시간의 거리가 주어진다. Salesman이 모든 도시를 한 번씩 다 방문하는데 가장 짧은 거리를 계산하는 문제이다. 후기 문제를 읽고 Priority Queue로 문제를 풀려고 먼저 생각해보았다. 하지만, 도시의 개수가 8개 정도로 제한이 되어 … Read more