关于tsp环路问题研究
问题描述：　　旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。


最近在做TSP的论文，太弱了，本人目前只知道穷举（全排列）找出绝对最优，分支界定，启发式的都不会
有没有什么好的资料或者方法，而且启发式算近似值如何验证也不知道

我想了一个贪心法是从起点开始找到离起点最近的点，然后连线，再下一个点找当前未连线的最近的点，依次。。。。。

本人算法太弱了。。。求指导~~~~~~~~~~~~~~

[解决办法]
最小汉米尔顿回路是NPC的，数据规模稍大，求最优就没有什么好办法了，只能采用一些近似算法，估计什么蚁群、遗传、模拟退火......都已经被无数人用过了，并且这些算法得出的结果究竟同最优有多大的误差，我也搞不太清楚。听说前2年，复旦的一个本科生，找到了一个n^2的2近似算法，不知道现在又有什么新的进展。
[解决办法]
研究TSP啊……楼主可以尝试向近似最优解算法方面研究，想得那一百万美金，还是算了吧……