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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 二次指数平滑预测法和三次指数平滑预测法是普遍的预测方法,应用很广,本代码还包含其平滑系数的确定...
    二次指数平滑预测法和三次指数平滑预测法是普遍的预测方法,应用很广,本代码还包含其平滑系数的确定-quadratic exponential smoothing prediction and three exponential smoothing prediction is a common forecasting methods, a wide application, the code also includes its smooth determine the coefficient
    2022-03-23 11:49:19下载
    积分:1
  • this document for the use of C language prepared by the search algorithm
    此文件为用c语言编写的查找算法-this document for the use of C language prepared by the search algorithm
    2022-07-15 09:54:07下载
    积分:1
  • 国密算法
    国密算法即国家密码局认定的国产密码算法,即商用密码。 主要有sm1,sm2,sm3,sm4
    2023-05-16 00:35:02下载
    积分:1
  • dijkstra求最短路
    dijkstra求最短路:最短路问题是重要的最优化问题之一,它不仅可以直接应用于解决实际的许多问题,如管道铺设、线路安排、厂区布局、设备更新等,而且经常被作为一个基本工 具,用于解决其他问题。对于两点间的距离大于或者等于0的问题而言,目前公认的最好的方法是由Dijkstra于1959年提出来的。
    2022-09-09 03:25:03下载
    积分:1
  • 用于检测网络中的群落结构的快速算法
    用于检测网络中的群落结构的快速算法。第一个示例中工作的我们的算法,我们有使用计算机大量的随机生成与已知的群落结构,我们的图表然后运行通过算法来量化其性能
    2023-05-11 07:55:03下载
    积分:1
  • SimpleAlgorithm
    2022-07-16 22:31:36下载
    积分:1
  • 地理信息系统示例
    gis sample图形排版,二维图形处理与GIS图形处理.
    2022-11-23 11:40:03下载
    积分:1
  • use VC read seismic data files
    使用VC读取地震数据文件-use VC read seismic data files
    2022-08-25 12:27:46下载
    积分:1
  • 矩阵类Matrix
    采用C++语言编写,设计了一个矩阵类,使用十分方便,能够进行各项矩阵计算,包括矩阵相加,相减,相乘,矩阵求逆,矩阵转置等。
    2023-04-18 07:30:03下载
    积分:1
  • C语言实现角点检测
    用C语言实现的角点检测算法,里面是一个word文档,详细描述了角点检测的实现过程,有很强的参考价值:  第一步:利用差分算子对图像进行滤波 第一步:利用差分算子对图像进行滤波 第二步:对Ix2/Iy2/Ixy进行高斯平滑,以去除噪声 第三步:计算角点量 第四步:进行局部非极大值抑制以获得最终角点
    2022-10-07 03:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载