登录
首页 » 算法 » 用动态规划法实现TSP旅行商问题

用动态规划法实现TSP旅行商问题

于 2022-06-15 发布 文件大小:1.67 kB
0 215
下载积分: 2 下载次数: 1

代码说明:

资源描述 用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。 程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如: 0   1   6       #表示从0节点到1节点需要花费6 1   3   4       #表示从1节点到3节点需要花费4 就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。

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

发表评论

0 个回复

  • VC 调DVR摄像头
    VC 调DVR摄像头,读取HKVISION的摄像头 通过调用摄像头的接口,可以实现实时预览,精彩回放以及视频录制。
    2023-01-04 15:45:03下载
    积分:1
  • 希尔排序
    希尔排序-Sort Hill
    2022-03-01 00:09:40下载
    积分:1
  • java sort
    java排序
    2022-12-31 21:15:04下载
    积分:1
  • 一维伽辽金型无网格MATLAB程序 无网格方采用基于点的近似,可以彻底或部分地消除网格,不需要网格的初始划分和重构,不仅可以保证计的精度,而且可以大大...
    一维伽辽金型无网格法MATLAB程序 无网格方法采用基于点的近似,可以彻底或部分地消除网格,不需要网格的初始划分和重构,不仅可以保证计算的精度,而且可以大大减小计算的难度。然而,由于目前的无网格近似一般没有解析表达式,且大都基于伽辽金原理,因此计算量很大,要超出传统的有限元法;另外,无网格近似大都是拟合,因此对于位移边界的处理比较困难,多采用拉格朗日乘子法处理。-1维伽Galerkin-type meshless method MATLAB procedures meshless method based on the point of approximation, can be completely or partially eliminate the grid, the grid does not require the initial division and reconstruction, not only can guarantee the accuracy of the calculation, and can greatly reduce the difficulty of calculation. However, due to the current meshless approximation there is no analytic expression in general, and mostly based on the Galerkin principle, the calculation of a large volume, it is necessary to go beyond the traditional finite element method In addition, the meshless approximation are fitted, so displacement of the border more difficult to deal with, the use of Lagrange law.
    2022-06-18 16:46:39下载
    积分:1
  • 用bresenham及中点画线
    通过程序来表明bresenham算法画直线及中点画线法的原理。绘制网格,网格的交点为一个像素点,绘制bresenham算法画直线及中点画线法的像素点位置,在对应的像素点出打点。并且对对话框中输入的起点终点坐标判断是否在给定的范围内。
    2023-03-19 03:05:04下载
    积分:1
  • 十进制、八进制、二进制、十六进制的相互转换
    十进制、八进制、二进制、十六进制的相互转换-Decimal, octal, binary, hexadecimal conversion
    2022-03-17 13:58:36下载
    积分:1
  • 无线定位
    本代码做的是无线传感器定位算法,该算法计算精确大大提高了定位精度,减少节点损耗
    2022-03-23 08:22:22下载
    积分:1
  • Diffie-hellman
    Diffie Hellman密钥交换Diffie-Hellman密钥交换(DH)[nb的1是交换加密密钥的具体方法。它是领域ofcryptography内实现密钥交换的最早实际的例子之一。的Diffie-Hellman密钥交换方法允许双方有互相的先验知识,共同建立一个共享的密钥在不安全communicationschannel。这个密钥可以被用于使用对称密钥密码随后的通信进行加密。
    2022-02-12 05:03:03下载
    积分:1
  • C语言程序源代码(集合)
    C语言从入门到熟练掌握,里面集结了学习C语言的大部分练习程序,从简单到复杂
    2022-02-03 07:08:28下载
    积分:1
  • two forks of trees were preorder
    二叉排序树的中序遍历-two forks of trees were preorder
    2023-01-22 11:40:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载