用分支限界法解决旅行商问题

时间:2011-10-23 14:08:54
【文件属性】:

文件名称:用分支限界法解决旅行商问题

文件大小:25KB

文件格式:DOC

更新时间:2011-10-23 14:08:54

最短路径问题

这是一个np完全问题,时间复杂度会随着n的增大而爆炸增长。目前,还没有完全解决


网友评论

  • 内容较少 分析不够具体
  • 我是初学者,有一定的参考价值
  • 内容很少,代码不全。
  • 还是谢谢,不过内容偏少。
  • 仅供参考,用处不大,最后还是要自己完成
  • 和想象有差距,解决不了我的问题
  • 和想象的不一样,解决不了我的问题
  • 代码可读性不强,不过还是感谢
  • 还是直接弄成代码形式的好
  • 没有解决到问题,内容很少,不值得下