세일즈맨 여행 문제, TSP 문제 (여행 세일즈맨 문제) 수학 문제 중 하나는 잘 알려진 분야이다. 가정 이미 방문이 될 수있는 여행 상인 n 도시입니다, 그 가지에 제한이 지나가는 경로를 선택합니다 번만 각 도시를 방문하고, 원래의 출발 도시로 돌아가 마지막입니다. 대상 경로를 선택하고 경로의 모든 경로에 대한 거리를 최소로 필요합니다.




File list:
tspsa
....\bin
....\...\mfc42.dll
....\...\stlport_vc646.dll
....\...\TspSA.exe
....\res
....\...\Thumbs.db
....\...\TspSA.ico

....\...\TspSA.rc2
....\...\TspSADoc.ico

....\TspSA
....\.....\bin
....\.....\...\mfc42.dll
....\.....\...\stlport_vc646.dll
....\.....\...\TspSA.exe
....\.....\res
....\.....\...\Thumbs.db
....\.....\...\TspSA.ico

....\.....\...\TspSA.rc2
....\.....\...\TspSADoc.ico

....\.....\城市坐标文件
....\.....\......\48.txt
....\.....\......\51.txt
....\.....\MainFrm.cpp
....\.....\MainFrm.h
....\.....\ReadMe.txt
....\.....\Resource.h
....\.....\sacode.cpp
....\.....\sacode.h
....\.....\StdAfx.cpp
....\.....\StdAfx.h
....\.....\TspSA.cpp
....\.....\TspSA.dsp
....\.....\TspSA.dsw
....\.....\TspSA.h
....\.....\TspSA.rc
....\.....\TspSADoc.cpp
....\.....\TspSADoc.h
....\.....\TspSAView.cpp
....\.....\TspSAView.h
....\.....\说明文档.txt
....\城市坐标文件
....\......\48.txt
....\......\51.txt
....\MainFrm.cpp
....\MainFrm.h
....\ReadMe.txt
....\Resource.h
....\sacode.cpp
....\sacode.h
....\StdAfx.cpp
....\StdAfx.h
....\TspSA.cpp
....\TspSA.dsp
....\TspSA.dsw
....\TspSA.h
....\TspSA.rc
....\TspSADoc.cpp
....\TspSADoc.h
....\TspSAView.cpp
....\TspSAView.h