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

旅行商问题经典解法

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

代码说明:

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

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

发表评论

0 个回复

  • 1. 实现原理: * 任何一个数都可以表示成指数形式,如下所示: * * N=nEe (0=<n的绝对值<=1,e为10的指数幂) * * 例如10...
    1. 实现原理: * 任何一个数都可以表示成指数形式,如下所示: * * N=nEe (0=
    2022-05-09 05:35:56下载
    积分:1
  • 进制转换 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8#...
    进制转换 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16#-2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16# 2# to 16# 8# 2# 10# to 16#
    2023-01-21 18:45:03下载
    积分:1
  • C语言链表学习
    应用背景C学习、链表掌握与提高、汽车管理系统关键技术链表、汽车管理系统,基于C语言编程的汽车管理系统,分别包括,注册信息、车次的统计与修改、用户订票(退票、订票)。基于链表,简单直观,方便学习链表的同学对链表进行理解加深,简单明了。
    2022-02-02 22:07:47下载
    积分:1
  • 线性CCD测试代码+调试教程
    线性CCD测试代码+调试教程控制程序,实现线性CCD的采集循迹和处理,可用于飞思卡尔智能车,车模的调试和测试
    2023-06-05 04:10:03下载
    积分:1
  • 区域三角网格生成工具
    应用背景关键技术
    2023-07-05 21:00:02下载
    积分:1
  • 计算两端特征值的高效算法,调数值计算lapack包.
    计算两端特征值的高效算法,调数值计算lapack包. -Eigenvalue calculation at both ends of the efficient algorithm, adjusting numerical lapack package.
    2022-08-03 22:40:49下载
    积分:1
  • 二维码解码器程序源码
    QRcode二维码解码器程序源码本源码实现可以在vc中使用的1D/2D编码解码器。条形码的应用已经非常普遍,几乎所有超市里面的商品上面都印有条形码;二维码也开始应用到很多场合,如火车票有二维码识别、网易的首页有二维码图标,用户只需要用手机扫描一下就可以看到手机版网易的网址,免去了输入长串字符的麻烦。条形码的标准:条形码的标准有ENA条形码、UPC条形码、二五条形码、交叉二五条形码、库德巴条形码、三九条形码和128条形码等.
    2022-03-19 11:29:10下载
    积分:1
  • 卡尔曼滤波实验程序
    卡尔曼滤波是解决以均方误差最小为准则的最佳线性滤波问题,它根据前一个估计值和最近一个观察数据来估计信号的当前值。它是用状态方程和递推方法进行估计的,而它的解是以估计值(常常是状态变量的估计值)的形式给出其信号模型是从状态方程和量测方程得到的。 卡尔曼过滤中信号和噪声是用状态方程和测量方程来表示的。因此设计卡尔曼滤波器要求已知状态方程和测量方程。它不需要知道全部过去的数据,采用递推的方法计算,它既可以用于平稳和不平稳的随机过程,同时也可以应用解决非时变和时变系统,因而它比维纳过滤有更广泛的应用。
    2022-05-06 12:28:34下载
    积分:1
  • 一个用于数学函数值计算的c函数,求任意数学函数f(x)和f(x,y)的值...
    一个用于数学函数值计算的c函数,求任意数学函数f(x)和f(x,y)的值-a mathematical function for the calculation of the value of c function. Arbitrary mathematical function f (x) and f (x, y) values
    2022-01-28 14:24:13下载
    积分:1
  • 矩阵各种运算
    本代码写了矩阵的各种运算算法,包括矩阵加、减、乘、求逆、转置、求特征值等等
    2023-09-06 06:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载