외판원 문제

소개글

외판원 문제에 대한 보고서 자료입니다.

본문내용

입력 파일의 첫줄에는 노드의 수가 들어가고 다음줄 부터는 각 노드들 간의 가중치가 들어갑니다.
예를 들어
5
0 14 4 10 20
14 0 7 8 7
4 5 0 7 16
11 7 9 0 2
18 7 17 4 0
즉 노드 1에서 노드 3으로 가는 가중치 W(1,3) = 4 이고 W(4,2) = 7 이런 식이죠
출력은 노드 1을 출발점으로 가정하고 1에서 출발하여 모든 노드를 거쳐서 다시 1로 돌아오는 최단 경로를 표시하고 그 가중치를 표시합니다.
예를 들어, 위와 같은 노드들은
1 --> 4 --> 5 --> 2 --> 3 --> 1
30의 출력값을 가집니다.

키워드

외판원 문제,   외판원,   알고리즘