旅行商问题（全排列）

时间：2013-07-31 03:18:58
【文件属性】：

文件名称：旅行商问题（全排列）

文件大小：1KB

文件格式：CPP

更新时间：2013-07-31 03:18:58

旅行商问题 ETS 全排列 暴利枚举

本算法是用全排列问题来解决旅行商问题，得到最小花费，同时记录最优路径。。属于暴利枚举，简单，容易理解。学会了这个，大家就可以学习回溯法的旅行商问题了。。

立即下载

网友评论

  • 技术相当先进，谢谢分享
  • 不错，能算不连通的情况就更好
  • 很好很好用
  • 非常容易超时的方法

相关文章