[백준/파이썬Python] #2098 외판원 순회 : DFS를 이해합시다. 재귀도 🗺️

🗺️ 문제https://www.acmicpc.net/problem/20981~N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있음(길이 없을 수도 있음)외판원이 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 함.한 번 갔던 도시로는 다시 갈 수 없음(출발했던 도시로 마지막에 돌아오는 것은 예외)이런 여행 경로는 여러 가지가 있을 수 있는데, 가장 적은 비용을 들이는 여행 계획을 세우기각 도시간에 이동하는데 드는 비용은 행렬 W[i][j]형태(도시 i에서 도시j로 가기 위한 비용)비용은 대칭적이지 않음모든 도시간의 비용은 양의 정수W[i][i]는 항상 0도시 i에서 도시 j로 갈 수 없는 경우 => W[i][j] = 0N과 비용 행..