boj 외판원 순회 2 - 109711 알고리즘 | 백트래킹 | Java 백준[Silver II] 외판원 순회 2 - 10971 [Silver II] 외판원 순회 2 - 10971문제 링크성능 요약메모리: 12984 KB, 시간: 100 ms분류백트래킹, 브루트포스 알고리즘, 외판원 순회 문제제출 일자2024년 9월 29일 16:28:03문제 설명외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획.. 2024. 9. 29. 이전 1 다음
