Description: Traveling salesman problem, the TSP problem (Traveling Salesman Problem) is a well-known field of mathematics one of the problems. Suppose there is a travel merchant n cities to be visited, he must select the path to go, passing the restriction is to visit each city only once, and the last to go back to the original departure city. Path Selection The objective is to get the path distance for the minimum value among all the paths. TSP problem is a combinatorial optimization problem. This problem can be shown to have NPC computational complexity. Therefore, any solution of the problem can be simplified method will be subject to a high degree of evaluation and attention.
To Search:
File list (Check if you may need any files):
20809012-赵胜龑-电信学院电子系\20809012-赵胜龑-电信学院\TSP\GetMapFromFileDlg.cpp
..............................\........................\...\GetMapFromFileDlg.h
..............................\........................\...\MainFrm.cpp
..............................\........................\...\MainFrm.h
..............................\........................\...\NumDlg.cpp
..............................\........................\...\NumDlg.h
..............................\........................\...\RCa00424
..............................\........................\...\ReadMe.txt
..............................\........................\...\res\Thumbs.db
..............................\........................\...\...\Toolbar.bmp
..............................\........................\...\...\TSP.ico
..............................\........................\...\...\TSP.rc2
..............................\........................\...\...\TSPDoc.ico
..............................\........................\...\resource.h
..............................\........................\...\result.dat
..............................\........................\...\RunDlg.cpp
..............................\........................\...\RunDlg.h
..............................\........................\...\RunListDlg.cpp
..............................\........................\...\RunListDlg.h
..............................\........................\...\SaveFileDlg.cpp
..............................\........................\...\SaveFileDlg.h
..............................\........................\...\SetOptionDlg.cpp
..............................\........................\...\SetOptionDlg.h
..............................\........................\...\StdAfx.cpp
..............................\........................\...\StdAfx.h
..............................\........................\...\TSP.APS
..............................\........................\...\TSP.clw
..............................\........................\...\TSP.cpp
..............................\........................\...\TSP.dsp
..............................\........................\...\TSP.dsw
..............................\........................\...\TSP.h
..............................\........................\...\TSP.ncb
..............................\........................\...\TSP.opt
..............................\........................\...\TSP.plg
..............................\........................\...\TSP.rc
..............................\........................\...\TSPDoc.cpp
..............................\........................\...\TSPDoc.h
..............................\........................\...\TSPView.cpp
..............................\........................\...\TSPView.h
..............................\........................\...\Util.cpp
..............................\........................\...\Util.h
..............................\20809012-赵胜龑-电信学院.doc
..............................\........................\TSP\res
..............................\........................\TSP
..............................\20809012-赵胜龑-电信学院
20809012-赵胜龑-电信学院电子系
Download