登录
首页 » 算法 » 旅行商问题经典解法

旅行商问题经典解法

于 2022-03-20 发布 文件大小:1.33 MB
0 125
下载积分: 2 下载次数: 1

代码说明:

旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 105678会员总数
  • 22今日下载