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

旅行商问题经典解法

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

代码说明:

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

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

发表评论

0 个回复

  • A framework for a prime number, we provide a multi
    求某范围内得素数,我们多核试验提供得,老师让把它并行化-A framework for a prime number, we provide a multi-core test, the teacher let it parallelization
    2022-11-04 20:40:03下载
    积分:1
  • 此源代码(可编程中断控制器),用于…
    This the source code for PIC(Programmable Interrupt Controller) which is used in computer interface-This is the source code for PIC(Programmable Interrupt Controller) which is used in computer interface
    2022-02-01 16:07:08下载
    积分:1
  • TDOA_AOA定位的扩展卡尔曼滤波MATLAB源代码
    TDOA/AOA是无线定位领域里使用得比较多的一种定位体制,其中TDOA(到达时间差)是通过检测信号到达两个基站的时间差,而不是到达的绝对时间来确定移动台的位置,降低了时间同步要求。采用三个不同的基站可以测到两个TDOA,移动站位于两个TDOA决定的双曲线的交点上。到达角度测距AOA是基于信号到达角度的定位算法是一种典型的基于测距的定位算法,通过某些硬件设备感知发射节点信号的到达方向,计算接收节点和锚节点之间的相对方位或角度,然后再利用三角测量法或其他方式计算出未知节点的位置。基于信号到达角度(AOA)的定位算法是一种常见的无线传感器网络节点自定位算法,算法通信开销低,定位精度较高。扩展卡尔曼滤波器是最经典的非线性滤波算法,可用于目标的定位和动态轨迹跟踪。
    2022-07-03 15:15:19下载
    积分:1
  • high matrix operation code
    高数矩阵运算代码-high matrix operation code
    2022-06-20 05:10:58下载
    积分:1
  • 数据加密标准
    资源描述
    2022-03-03 13:16:42下载
    积分:1
  • DS18B20温度采集
    DS18B20数字温度传感器接线方便,封装成后可应用于多种场合,如管道式,螺纹式,磁铁吸附式,不锈钢 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-08-09 02:28:22下载
    积分:1
  • Dijkstra和弗洛依德的matlab实现,为了解决短…
    Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
    2022-06-21 00:18:33下载
    积分:1
  • 文件拆分器
    由吉姆契,2000 年 11 月 2 日这个程序允许您将一个大文件拆分成多个小块,其中可以复制到软盘或以某种其他方式向另一台计算机转移(如下载)。一次在其他计算机上,该文件可以重构与简单的复制操作。该程序允许您指定输入的文件,在其中的目录块将被创建,单独的零件,该基文件名和片断的大小。件命名的顺序,从 1 开始。
    2023-07-20 06:45:03下载
    积分:1
  • 牛顿迭代和基于牛顿的steffensen加速matlab源代码
    资源描述用迭代的方法求解方程的数值解,牛顿迭代法具有二阶收敛度,newton-steffensen法具有三阶收敛度。源代码注释写的很详细,只需要替换掉方程的解析式就可以计算新的方程。
    2022-03-07 02:11:50下载
    积分:1
  • bresenham直线生成
    bresenham直线生成算法-Algorithm
    2023-04-14 07:50:04下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载