이번 문제는 도시를 한 번씩만 방문하고 다시 출발점으로 돌아오는 최소 비용을 구하는 문제입니다. 겉으로 보면 순열을 전부 확인해야 할 것처럼 보이지만, 도시 수가 최대 16개라서 그런 방식은 불가능합니다. 핵심은 현재 도시와 방문한 도시 집합을 하나의 상태로 묶는 비트마스크 DP입니다.핵심 요약상태는 dfs(cur, visited) 로 정의합니다.현재 도시와 방문 집합이 같으면, 그 뒤의 최소 비용은 항상 같습니다.모든 도시를 방문하면 출발 도시로 돌아가는 비용만 더하면 됩니다.길이 없는 경우는 비용이 0이므로 다음 상태 후보에서 제외합니다.시간 복잡도는 O(N² · 2^N) 입니다.1. 문제 설명백준 2098번 외판원 순회 는 한 도시에서 출발해 모든 도시를 정확히 한 번씩 방문한 뒤 다시 출발 도시로..