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

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

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

代码说明:

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

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

发表评论

0 个回复

  • CRF跨平台源代码
    条件随机场源代码,本人对其进行了修改,可以在linux平台和window平台执行,不用修改代码,可以直接执行。
    2022-03-24 00:34:24下载
    积分:1
  • 一个具有良好操作界面的离散数据拟合软件源码
    一个具有良好操作界面的离散数据拟合软件源码-A good user interface discrete data fitting software source
    2023-07-20 22:40:03下载
    积分:1
  • 完整的复数计数器,用VC++实现,实现了复数的所有类型的计...
    完整的复数计数器,用VC++实现,实现了复数的所有类型的计算-integrity in the plural counter, with VC++, achieving the plural of all types of computing
    2023-06-29 08:20:03下载
    积分:1
  • gflib
    GFLIB - C Procedures for Galois Field Arithmetic and Reed-Solomon Coding. 该函数库广泛用在网络编码和信道编码中。-GFLIB- C Procedures for Galois Field Arithmetic and Reed-Solomon Coding. The library is widely used in network coding and channel coding.
    2022-01-25 15:09:55下载
    积分:1
  • polynomial matrix
    基于多项式的矩阵积分-polynomial matrix-based Integral
    2022-05-06 20:54:25下载
    积分:1
  • Knapsack problem implementation code
    这是一个用遗传算法实现背包问题的JAVA代码。代码已经过测试,是确定的
    2022-02-03 22:04:21下载
    积分:1
  • UKF matlab生成C语言
    这个代码是有一个外国人写的,主要讲的是ukf的实现。#include #include #include "FreeRTOS.h" #include "kalman.h" #include "matrix.h" /*  * ukf_filter_new  */ ukf_filter ukf_filter_new(unsigned int state_dim,          
    2022-01-31 17:15:52下载
    积分:1
  • Delphi 写的常用的基本 源代码
    Delphi 写的常用的基本算法 源代码 -Written in Delphi source code for the basic algorithm used
    2022-03-19 02:14:16下载
    积分:1
  • 和声搜索
    本算法描述了经典的和声搜索算法,以C语言实现,代码简单易懂,欢迎大家讨论交流,谢谢!!!和声搜索(Harmony Search, HS)算法是2001年Geem Z W 等人提出的一种新颖的智能优化算法。类似于遗传算法对生物进化的模仿、模拟退火算法对物理退火的模拟以及粒子群优化算法对鸟群的模仿等,和声算法模拟了音乐演奏的原理。  
    2022-04-19 21:04:38下载
    积分:1
  • 线形方程组类:包括各种线性方程组的各种求解方,非常方便调用
    线形方程组类:包括各种线性方程组的各种求解方法,非常方便调用-Linear equations categories: including a variety of linear equations to solve a variety of methods, very convenient to call
    2023-03-26 16:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载