文件名称:lvxingshangwenti
- 所属分类：
- 数学计算/工程计算
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 654kb
- 下载次数：
- 0次
- 提 供 者：
- zhen****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。
-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.
TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。
-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.
相关搜索： TSP问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
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-赵胜龑-电信学院电子系
..............................\........................\...\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-赵胜龑-电信学院电子系