반응형
SMALL
백준 2098
-
백준 2098번 외판원 순회 (Python)알고리즘 2023. 9. 1. 12:27
1번부터 N번까지 N개의 도시가 있고 어떤 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아온느 순회 여행 경로를 찾아야합니다. i 도시에서 j 도시로 이동할 때 드는 비용이 W[i][j]이고 W[i][j] != W[j][i] 일 수 있고, W[i][j]==0 일 경우 i 도시에서 j 도시로 가는 경로는 없다고 합니다. 순회 여행 경로 중 가장 적은 비용을 들이는 경로를 구하면 됩니다. 이번 문제의 경우 주어진 시간 내에 풀지 못해 풀이를 참고하고 다시 풀이하게 되었습니다...🥺 아이디어 아이디어 1. 어떤 도시를 출발지로 할 것인지 문제에서 항상 순회할 수 있는 경우만 입력으로 주어진다고 알려주었습니다. 그러므로 어떠한 경우에도 순회는 가능합니다. 1~N의 모든 도시를 순회하고, 마지막..