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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 边缘 betweenness 核心地位
    你好。 我需要 向边缘 betweenness 核心算法在 matlab 中。
    2022-01-21 23:53:52下载
    积分:1
  • 数值计的程序
    数值计算的程序-numerical calculation procedures
    2022-07-28 07:27:39下载
    积分:1
  • 机图形学 三角剖分的源代码
    应用背景 点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。关键技术基于散点的构网算法理论严密、唯一性好,网格满足空圆特性,较为理想。由其逐点插入的构网过程可知,遇到非Delaunay边时,通过删除调整,可以构造形成新的Delaunay边。在完成构网后,增加新点时,无需对所有的点进行重新构网,只需对新点的影响三角形范围进行局部联网,且局部联网的方法简单易行。同样,点的删除、移动也可快速动态地进行。但在实际应用当中,这种构网算法当点集较大时构网速度也较慢,如果点集范围是非凸区域或者存在内环,则会产生非法三角形。
    2022-06-18 21:49:12下载
    积分:1
  • 0-1 背包 dinamik pro
    以便 bu yazımızda 布努 yaptık ama ilerde neler yapıcaz。
    2022-01-24 10:24:19下载
    积分:1
  • 路径查找代码[dephi版本代码]
    路径查找代码[dephi版本代码]-path search code [code dephi version]
    2023-03-28 00:50:04下载
    积分:1
  • A* 最优寻路
    /////////////////////////////////////////////////////////// // A*算法 最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1)公式表示为: f(n)=g(n)+h(n), 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-04-18 00:37:18下载
    积分:1
  • 大M单纯求线性规划最优解
    大M单纯法求线性规划最优解-simple method for solving linear programming problems.
    2022-06-15 20:40:40下载
    积分:1
  • DTMF(Dual Tone Multi Frequency)Recognition Algorithm
           Dual Tone Multi Frequencies (DTMF tones) are two different tones at two ends of a spectrum that are used to send information in telephonic communication mediums. The tones represent numbers 0-9 and the symbols * and #. A series of these numbers may be assigned to individuals as points of contact, as in a phone number, or the numbers can be used to relay other sorts of information.       While it may seem confusing, it should be noted that all numbers on a telephone are assigned two DTMF tones, and in all, seven different frequencies are assigned. Some numbers will have the same lower frequency, but different higher frequency, while others will have the same higher frequency but a different lower frequency. The range is between 697 Hz and 941 Hz for the lower frequencies and 1209 Hz and 1633 Hz for
    2022-06-16 09:51:22下载
    积分:1
  • 没有翻译
    随机积分的演示程序,使用Monte Carlo方法实现了sin,cos,exp等常用函数的一维二维随机积分。-failed to translate
    2022-02-02 10:47:13下载
    积分:1
  • 独立分量分析,利用此程序可以提取独立分量
    独立分量分析,利用此程序可以提取独立分量-independent component analysis, the use of this procedure can be extracted ICA
    2022-02-12 03:12:23下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载