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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 最优化问题:变尺度求最多元非线性函数的最值问题
    最优化问题:变尺度算法求最多元非线性函数的最值问题-optimization problem : Changing the scaling algorithm for the nonlinear function of the value problems
    2023-01-11 00:15:03下载
    积分:1
  • 二维稳态无源热传导方程的迭代求解
    通过使用Fortran语言FTCS离散格式计算二维非稳态无源热传导方程在方形域里的稳态解,输出为data文件,可用tecplot等后处理工具进行图形化。对于CFD的初学者有一定的帮助作用
    2023-01-11 08:40:04下载
    积分:1
  • python 实现用遗传优化神经网络权重
    神经网络的训练过程中,使用遗传算法来优化神经网络的权重,用于寻找全局最优权重
    2022-04-27 13:11:45下载
    积分:1
  • Simple calculator source. There are four computing involution, such as computing...
    简单的计算器源码。有四则运算乘方等运算,支持鼠标-Simple calculator source. There are four computing involution, such as computing, support for mouse
    2023-03-04 06:50:02下载
    积分:1
  • lower frequency inverter
    lower frequency inverter
    2023-06-28 09:35:03下载
    积分:1
  • 约瑟夫环
    约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
    2022-06-30 12:51:48下载
    积分:1
  • 无迹卡尔曼滤波
    基于无迹卡尔曼滤波的室内移动系统的性能强化,比较经典。-Unscented Kalman filter-based indoor mobile systems to strengthen performance, compare the classic.
    2022-08-21 21:53:20下载
    积分:1
  • 一个用到动态规划的acm题
    一个用到动态规划算法的acm题-used a dynamic programming algorithm that acm
    2022-11-29 07:30:03下载
    积分:1
  • Moving average moving average prediction ModifyShiftAverageRegress.cs trends can...
    移动平均预测 ModifyShiftAverageRegress.cs 移动平均也可画趋势图,如下: public double forecast(int interval) 移动平均认为数据是时间序列数据,该方法预测interval个时间间隔后的值 public override double[] getTrendArray() 得到趋势数组,该数组的数据直接在图形中展示出来就可以产生趋势线。 -Moving average moving average prediction ModifyShiftAverageRegress.cs trends can also be painted as follows: public double forecast (int interval) consider moving average data are time-series data, the method of prediction interval of time after the interval the value of public override double [] getTrendArray () be the trend of the array, the array of data directly in the graphical display can be generated by the trend line.
    2022-06-06 15:01:20下载
    积分:1
  • 竞选
    原创优化算法,类似于粒子群算法,收敛速度快,适用于前段近似解的求解,可以与牛顿法结合两段求解优化问题。 只完成算法本身程序,与其他算法的对比未完成。
    2022-03-10 10:29:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载