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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Gauss_Seidel迭代的Matlab程序
    Gauss_Seidel迭代法的Matlab程序 -Gauss_Seidel iteration of the Matlab program
    2022-05-20 17:32:02下载
    积分:1
  • 中序遍历二叉树
    此算法是在VS中实现的二叉遍历算法,二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。
    2022-07-23 19:18:16下载
    积分:1
  • stl文件读取与显示
    应用背景STL = STL文件,一种3D模型文件格式STL(STereo Lithography的缩写) STL文件格式是由3D SYSTEMS 公司于1988 年制定的一个接口协议,是一种为快速原型制造技术服务的三维图形文件格式。STL 文件由多个三角形面片的定义组成,每个三角形面片的定义包括三角形各个定点的三维坐标及三角形面片的法矢量。三角形顶点的排列顺序遵循右手法则。 STL 文件有2 种类型:文本文件(ASCII格式)和二进制文件(BINARY)。关键技术This program may crash your system or run poorly depending on your   hardware.  The program and code contained in this archive was scanned   for virii and has passed all test before it was put online.  If you   use this code in project of your own, send a shout out to the author!
    2022-05-08 08:33:51下载
    积分:1
  • 二进制搜索 java 代码
    导入 java.util.* ;类 BinarySearch{int [] ;无效的 get){扫描仪 sc = 新的 Scanner(System.in) ;System.out.println ("输入 no。元素") ;= 新 int[sc.nextInt()] ;System.out.println ("输入元素") ;为 (int 我 = 0 ; 我 < a.length;i++)a[i]=sc.nextInt() ;}int binarySearch (int n){int 低 = 0 ;int high=a.length-1 ;虽然 (低 < = 高){int 中期 =(low+high)/2 ;if(a[mid]==n)返回 (中期) ;if(n = 1 & & a [j-1] > t; j — —)[j] = [j-1] ;[j] = t ;}}空 display(){System.out.println ("给定的列表是") ;为 (int 我 = 0 ; 我 < a.length;i++)System.out.print ([i] +"") ;System.out.println() ;
    2023-01-30 23:10:03下载
    积分:1
  • C语言源程序解决的
    C语言源程序解决的-C language source solution
    2022-02-04 01:51:01下载
    积分:1
  • 动态规划之01背包问题
    资源描述这是一个相当经典的动态规划问题,也是背包问题中比较基础的一类问题
    2022-05-07 19:30:44下载
    积分:1
  • 生成不重复随机数,vb实现!
    生成不重复随机数算法,vb实现!-generating random numbers of non-repetition algorithm, vb achieve!
    2022-07-14 23:00:17下载
    积分:1
  • MCF52259的GPIO口使用——LED点亮
    这个是用来GPIO口的使用,可以提供更多初学者初次使用,了解IO口配置,简单入门
    2022-01-26 05:58:57下载
    积分:1
  • 基于免疫的运输中心规划
    随着物流业的快速发展,配送在整个物流系统中的所起的作用越发重要,因而配送中心的选址对于企业的网络布局、经营方式等起到了重要作用。然而,配送中心的选择具有计算复杂、约束条件多等问题,普通算法难以找到问题的最优解。免疫算法具有非线性、全局搜索等优点,适合于此类复杂问题的研究,本案例研究了基于免疫算法的运输中心规划算法。
    2022-08-04 02:20:08下载
    积分:1
  • Baseflight(国外)开源飞控源码-基于MDK环境
    Base flight飞控基于国外发展多年的Multiwii开源飞控发展升级,基于目前主流的STM32架构,代码清晰,注释规范,适合飞控人员学习研究。
    2022-02-05 04:44:24下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载