货郎担问题

暂无介绍

货郎担问题的解决，很好用的哦，可以直接运行

回溯算法代码 货郎担问题 哈密尔顿回路 代码 flash演示

为课业设计完成的算法。既然课业设计做完了，算法也就随便穿到了这里。程序还有些不是很满意，但主要是一些细节问题，主算法是没问题的了。大家有兴趣就看看吧。在这个程序了，我把城市给影射为了窗体上的圈。

使用动态规划实现货郎担问题，计算出代价矩阵的最优解，即最短路径

用佳点集实现遗传算法，解决货郎担问题，也就是Tsp问题，整个程序用Java实现，为便于学习，程序添加了详尽的注释，以及Javadoc帮助文档。整个程序只注重算法本身，没有添加任何包括图形界面在内的影响

经典的货郎问题， 大牛们的研究成果 经典，详细

TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式，其可能的路径总数与城市数目n是成指数型增长的，所以一般很难精

这个是一个非常详细的货郎担算法的例子，内部有一个详细的API介绍

matlab 实现货郎担问题的源代码，其使用的而算法是模拟退火算法。