외판원 순회1 [백준 10971] 외판원 순회2 www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 브루트 포스 문제의 일종이다. np problem중 하나로 인터넷에 검색해보면 dp + bit mask로 많은 풀이가 있다. dp와 bit를 사용해서 풀기 전에 일반적인 dfs접근을 해보려고 한다. 문제에 대한 분석 1. 외판원 순회 문제 모든 도시들을 한번만 방문하여 처음 출발한 도시로 돌아올 때 최소 비용을 구하는 문제이다. 2. 출발 도시는 상관없다. 왜냐 어차.. 2021. 2. 5. 이전 1 다음