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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 选票程序
    选票程序-ballot procedures
    2022-03-10 08:46:58下载
    积分:1
  • Dolfin provide a high
    Dolfin provide a high-performance linear algebra library
    2023-08-08 21:45:05下载
    积分:1
  • 基本矩阵运
    它是包括矢量和矩阵加,减,乘,转置和逆一个简单的矩阵操作包。
    2022-08-17 07:07:47下载
    积分:1
  • OPENCV二值化图像内孔洞填充/小区域去除(含效果图)
    对于二值化图像,去除孔洞时采用的方法实际上与去除小区域相同,因此完全可以用同一个函数进行。 这两个功能可以采取区域生长法来实现。须注意,去除小区域时为保存有用信息,可采用8邻域探测,去除孔洞时则4邻域即可,否则容易泄露,出现靠边缘的孔洞未去除的情况。
    2022-04-12 19:14:53下载
    积分:1
  • 线性相关性检验
    线性相关性检验,采用f0作为检验标准,数据输入采取读取文件。 气象统计常用。
    2022-02-05 14:41:42下载
    积分:1
  • 学生数据库管理系统
    在这一项目在那里你会在哪门课程研究的学生表。并且最终它将计算在哪个流多少学生研究显示详细信息
    2023-03-26 02:55:03下载
    积分:1
  • 111111111111111111111111
    111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
    2023-04-13 04:00:04下载
    积分:1
  • stm32_f105-07_f2_f4_usb-主机-device_lib
    SMT32F系列 USB通信各类模式范例,包含AUDIO DFU DualCore HID MSC VCP详细的解说例程
    2022-10-20 11:50:03下载
    积分:1
  • Numerical Anaysis 8th Edition, by Burden and Faires (Pascal Source)
    Numerical Anaysis 8th Edition, by Burden and Faires (Pascal Source)
    2022-02-12 01:32:05下载
    积分:1
  • Matrix Operation
    矩阵 operation:given 选项输入矩阵上升到 5 由 5 维度中。1 添加,2) 减去,3) 转置,4) 相乘
    2022-06-20 06:51:29下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载