109711 [백준] 10971번 외판원 순회2 JAVA (자바) 풀이 문제 10971번 (백트래킹) : 1번 ~ N번 도시 한 도시에서 출발해 N개의 도시를 거쳐 원래의 도시로 돌아오는 순회 여행 경로 (한 번 갔던 도시로는 다시 갈 수 없다) : 이동 비용 W[i][j] = 도시 i에서 도시 j로 가기 위한 비용 (W[i][j] ≠ W[j][i]) W[i][i]는 항상 0 / 갈 수 없는 경우도 0 : 가장 적은 비용을 들이는 외판원의 순회 여행 경로를 구하는 프로그램을 작성하시오. [입력] : 첫째 줄에 도시의 수 N (2 ≤ N ≤ 10) : 다음 N개의 줄에는 비용 행렬 (각 행렬의 성분은 1,000,000 이하의 양의 정수) (갈 수 없는 경우는 0) [출력] : 순회에 필요한 최소 비용을 출력 [과정] 탐색하자 .. 2024. 6. 22. 이전 1 다음