More actions
문제 개요
AI 분야의 고전적 문제다. 인공지능 수업의 중간 프로젝트 이기도 했다. 가장 전형적인 TSP 로 distance 는 symmetric 하고, triangular inequilty 가 만족하고, 임의의 한 도시에서 다른 도시로의 직접(또 다른 경유도시를 이용하지 않고) 갈 수 있는 길이 항상 존재한다.
요구조건
1번 노드에서 시작해서 모든 도시를 방문하는 데 걸리는 가장 짧은 루트를 출력하라. (1번 노드로 다시 돌아오지 않아도 됨) 시간제한 : 1 분.
입력
| Project_I___TSP561.txt |
| TSP535.txt |
소스
| 작성자 | 작성일자 | 소스 | 루트Cost |