TravelSalesmanProblem

문제 개요

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

요구조건

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

입력

Project_I___TSP561.txt

TSP535.txt

소스

작성자

작성일자

소스

루트Cost

---