[S2] 10971. 외판원 순회 2

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알고리즘이라고 다른 방식이 존재한다. 그 방식에 대해 알아보려고 한다. 우선 백트래킹은 브루트포스로 모든 경우를 확인하고, 그 중에서 가장 비용이 적은 경로를 찾아 출력하면 되는 것이다. 간단하기 때문에 코드부터 확인해보자. #include int N, val[10][10], R =..
코딩테스트/Silver 2 2022. 10. 26. 13:19
1