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

旅行商问题经典解法

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

代码说明:

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

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

发表评论

0 个回复

  • sift源码实现
    sift算法的C++实现。需要配置opencv库。配置完后就能直接运行了。里面包含了特征点检测,特征点滤除,图像拼接融合。opencv版本需要2.3.0以上。程序调成已经成功。
    2023-06-22 09:55:05下载
    积分:1
  • PSO的UPFC
    粒子群算法在UPFC中的应用
    2023-03-27 04:20:03下载
    积分:1
  • 3个关于排序的C程序,以及示例,来自《C语言数值常用程序》,所以程序均经过本人测试可以正常使用!...
    3个关于排序的C程序,以及示例,来自《C语言数值常用程序》,所以程序均经过本人测试可以正常使用!-three on the order of C procedures, as well as examples from the "C language commonly used numerical procedures," and so I have to undergo testing can be used normally.
    2022-03-07 21:15:37下载
    积分:1
  • GA-PSO 混合解决TSP问题
    资源描述TSP问题是一个NP难题,因PSO算法具有算法相对简单等特性借用BPSO来解决TSP问题,因此借鉴遗传算法的交叉运算,用基本粒子群算法中的学习因子来限制速度,依据选取当前速度值的概率(在算法中借用惯性系数w来实现)与rand(0,1)进行比较得到离散速度变量
    2023-03-31 07:45:04下载
    积分:1
  • A relatively simple calculator, the basic completion of the real functions of ad...
    一个比较简单的计算器,基本完成了实数的加减乘除的功能,还有取负号,开方,倒数,清除等功能.-A relatively simple calculator, the basic completion of the real functions of addition and subtraction, multiplication and division, as well as from a negative number, prescription, countdown, removing and other functions.
    2023-05-08 21:50:03下载
    积分:1
  • tsp matlab
    旅行推销员问题(TSP) 或旅行推销员问题询问以下问题: 鉴于城市和每一对城市之间的距离的列表,什么是最短的可能路线的一次访问每个城市,并返回到原籍城市?它是一个NP 难问题在组合优化中,重要的业务研究和理论计算机科学。
    2023-04-23 03:05:04下载
    积分:1
  • 同步控制彩灯
    这是一个红外收器,以呼吸流水灯的方式来显示。直接并用市电,通过市电的工频来做时钟,这样能保证每一个并入市电的模块都有一个同时呼吸的效果。
    2022-08-19 10:52:34下载
    积分:1
  • DSP with Matlab by Proakis and Ingle
    DSP with Matlab by Proakis and Ingle
    2023-05-17 21:40:02下载
    积分:1
  • 知空间三点求圆心半径
    资源描述已知空间三点坐标P(x,y,z)、Q(x,y,z)、R(x,y,z),求圆心坐标和半径,用MFC窗口框架显示结果,计算方法可直接移至其它工程中。
    2022-09-07 02:05:03下载
    积分:1
  • 考拉兹猜想解决方案使用 c + +
    在这个程序中,证明具有难度声明解决了考拉兹猜想。为任何整数,不管它是什么,会最终导致一个人。它通常被称为合一的任何整数。此程序所示的此属性的一个整数。
    2022-02-06 10:43:19下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载