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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Romberg algorithm example
    龙贝格算法的例子-Romberg algorithm example
    2022-03-20 20:03:19下载
    积分:1
  • 瑞萨主控四轴飞行器
    领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富 的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。 强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口, 可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习 和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声 波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
    2022-05-07 21:22:36下载
    积分:1
  • 一个用vc编写的调度程序
    一个用vc编写的调度算法程序-vc prepared with a scheduling algorithm procedures
    2022-07-07 14:27:58下载
    积分:1
  • 伪随机发生器
    伪随机发生器用于测试图案发生器为内置自检 DIFFERENET 传输线下测试像加法器乘数或任何这些随机测试生成器将生成的测试序列,将用于电路的功能测试
    2022-06-27 00:50:25下载
    积分:1
  • 遗传求解TSP问题
    资源描述该程序详细的列出了算法执行的具体步骤,很好地解决了TSP问题,经仿真实验,所编程序可行、有效,文件附有程序运行结果图
    2023-06-23 06:00:03下载
    积分:1
  • 三维数据曲线拟合方面很重要的一本书,太好了
    三维数据曲线拟合方面很重要的一本书,太好了-Curve fitting of three-dimensional data are important aspects of a book
    2022-11-06 21:00:07下载
    积分:1
  • segy文件读写
    segy文件读写,读取segy文件数据。C语言编写,简单易懂,对新手非常有帮助的代码。包括傅里叶FFT源程序
    2023-08-08 08:55:04下载
    积分:1
  • 实验3 自上而下语分析 LR分析
    编译原理 实验3 自上而下语法分析 LR分析   编译原理 实验3 自上而下语法分析 LR分析编译原理 实验3 自上而下语法分析 LR分析编译原理 实验3 自上而下语法分析 LR分析 学习编译原理的实验报告,c++语言啊 很好的实验报告哦!
    2022-09-25 18:15:02下载
    积分:1
  • THUNGHIEM HAM IF
    IF I AM YOU THEN I WILL OPEN FREE TO ALL END IF IF YOU ARE ME THEN YOU NEED TO OPEN FREE TO ALL END IF
    2022-07-18 09:46:42下载
    积分:1
  • 最小不重复数问题
    问题描述:给定一个数n,找出大于这个数的最小不重复数(任意相邻位数字不相同)。 程序给出了两种方法:find和find1,其中find1属于暴力法,直接从n+1开始寻找,每次加1,知道找到满足条件的不重复数为止。 第二种方法比较巧妙,将n各位数字存到一个数组a[]里,下标大小对应位数高低,比如1234,数组a[0...3]依次为1,2,3,4;从最高位开始找相邻的重复数,较低的重复位加1带进位,高位循环加进位直到无进位,低位置零;回到次高位重新寻找重复位,直到无重复位。
    2022-05-13 23:24:34下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载