외판원 문제(TSP, 실버1)
·
알고리즘 (with JAVA)/완전 탐색
1. 문제 설명 (1) 한 도시를 출발하여 모든 도시를 전부 한 번씩 방문한 뒤 시작 도시로 돌아올려고 한다. (2) 이때 가능한 모든 경로 중 가장 짧은 경로의 길이는 얼마일까? 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 문제의 개수 C를 입력받는다. (2) 두 번째 줄부터는 도시의 개수 N을 입력받는다. ( 2