Traveling Salesman problem 백준 2098 외판원 순회는 Traveling Salesman problem 줄여서 TSP라고 하며, 모든 노드를 거쳐 출발점으로 되돌아오는 최소 비용을 구하는 문제이다. 구현 방향 지금 노드와 방문 기록을 인자로 넘김 만약 방문을 모두 완료한 경우 현재노드에서 시작노드로 가는 경로 유무 체크 있으면 그 weight 반환 없으면 inf 반환 현재 노드에서 방문기록이 이미 dp에 저장되어있음 Return dp(curr, visit) Curr 와 인접한 모든 노드 i에 대해 i를 방문 처리함 i 까지 가는 최소경로 = +tsp(i, visit+{i})의 최소 점화식 $i$에서 $i$, $src$를 포함하지 않는 집합 $A$의 노드들을 단 한 번씩만 거쳐서 $s..