목록dp (1)

개인기록

[C/Python] 백준 2098 외판원 순회

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 이 문제의 키워드는 다음과 같이 정리할 수 있다 " 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 경로 " " 한 번 갔던 도시로는 다시 갈 수 없다 " " 도시의 수 N ~ (2 ≤ N ≤ 16) " 순회 경로를 찾고 있으므로 시작점이 어디인지는 중요하지 않다. 그러니까 편의상 출발은 항상 1번 도시에서 하는 걸로 생각하..
알고리즘/BOJ 2021. 7. 27. 13:38
이전 Prev 1 Next 다음