遗传算法解决旅行商问题

描述了常见的TSP算法和当代的经典算法求解最短哈密顿回路

JAVA版旅行商问题的近似算法，eclipse的工程文件及源代码，有详细注释

旅行商问题-退火算法-java

本实验是用c++完成，数据结构是链表，很不错的！！！

数据结构是用线性链表实现的，非常的简单易懂，

利用MATLAB退火算法解决旅行商问题。这是很经典的tsp问题的解决。

问题描述:设有n个城市,城市之间均有道路,一个旅行商从某城市出发,经过其余n-1个城市一次且仅一次,最后回到出发的城市,他如何走才能使他所走的路程最短

TSP是一个具有广泛应用背景和重要理论价值的组合优化难题，TSP问题可以简单的描述为：已知N个城市之间的相互距离．现有一个旅行商必须遍历这N个城市，并且每个城市只能访一次，最后必须返回出发城市。如何安

旅行商问题，针对多旅行商多城市问题进行求解，可用于任务分配等整数规划问题求解。

运用神经网络解决TSP问题，内附matlab代码