== 문제 개요 ==
AI 분야의 고전적 문제다. 인공지능 수업의 중간 프로젝트 이기도 했다. 
가장 전형적인 TSP 로 distance 는 symmetric 하고, triangular inequilty 가 만족하고, 임의의 한 도시에서 다른 도시로의 직접(또 다른 경유도시를 이용하지 않고) 갈 수 있는 길이 항상 존재한다.

== 요구조건 ==
1번 노드에서 시작해서 모든 도시를 방문하는 데 걸리는 가장 짧은 루트를 출력하라. (1번 노드로 다시 돌아오지 않아도 됨)
시간제한 : 1 분.

== 입력 ==
|| Upload:Project_I___TSP561.txt  ||
||  Upload:TSP535.txt  ||

== 소스 ==
|| 작성자 || 작성일자 || 소스 || 루트Cost ||
----