• 大小: 2KB
    文件类型: .txt
    金币: 1
    下载: 0 次
    发布日期: 2021-05-10
  • 语言: 其他
  • 标签: TSP问题  

资源简介

TSP问题是NP-hard问题,即不存在多项式时间算法. 也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.

资源截图

代码片段和文件信息

评论

共有 条评论