CEO

문제 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 풀이 이 문제는 각 도시에 대해 가중치가 주어질 때 모든 도시를 순회하되, 최소 값으로 순회하는 경우의 수를 찾는 문제이다. 보통 이러한 문제는 DFS를 통해 방문한 경로를 기록해두고, 가능한 경로를 모두 탐색하는 방식으로 푼다. 다른 방법으로는 1 - 2 - 4 - 3 - 1과 같은 방문 순서를 순열로 구한 후에 계산하는 방식도 있을 수 있다. 하지만 순열을 계산하고 처리하는 것은 익숙하지 않아, DFS로 ..