[백준, BOJ 10971] 외판원
https://www.acmicpc.net/problem/10971 #10971: 세일즈맨 2 도시의 수 N이 첫 번째 줄에 주어집니다. (2 ≤ N ≤ 10) 비용 행렬은 다음 N 행에 제공됩니다. 각 행렬 요소는 1,000,000 이하의 양의 정수이며 갈 수 없으면 0을 지정합니다. W(i)(j)는 도시 i에서 j입니다. www.acmicpc.net 문제 여행하는 세일즈맨 문제는 여행하는 세일즈맨 문제(TSP)라고 하며 컴퓨터 과학에서 가장 중요한 문제 중 하나입니다. 문제에는 … Read more