登录
首页 » 算法 » 用C++动态TSP问题

用C++动态TSP问题

于 2023-09-05 发布 文件大小:32.22 kB
0 164
下载积分: 2 下载次数: 1

代码说明:

应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a  ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。

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

发表评论

0 个回复

  • 矩阵运库程序
    矩阵运算程序 matrix.h 基于TCL Matrix矩阵类,增加了一些使用的运算函数。具体看源程序。 功能分析: 本程序能完成矩阵的输入、输出。具有相同行数和列数的矩阵间的加法、减法、乘法、除法、求逆、求代数余子式、求伴随矩阵、求行列式值、求条件数等运算。符合矩阵乘法规则要求的矩阵间的乘法。方阵间的除法,方阵的求逆。矩阵的求转置矩阵等功能。 文件 TCL Matrix矩阵类.pdf 中介绍了其详细的使用方法。
    2022-03-17 17:01:39下载
    积分:1
  • 该程序用来处理微分方程系统的,用来化简一个微分系统的,特别是高维的系统...
    该程序用来处理微分方程系统的,用来化简一个微分系统的,特别是高维的系统-The procedures used to deal with differential equations system for the simplification of a differential system, especially high-dimensional system
    2022-05-31 00:54:12下载
    积分:1
  • 一个C++封装的,基于状态转换表设计的有限状态机实现例子
    一个C++封装的,基于状态转换表设计的有限状态机实现例子-a C Packaging, based on state transition table design Finite State Machine example
    2022-11-19 07:25:03下载
    积分:1
  • 词频统计C++
    给定一篇英文文本,要求提取其中所有的单词并计算其一元词频(某个单词出现的次数)和二元词频(两个连续单词出现的次数) 举例:I have an apple . And you have an apple , too . 输出: i--1,have--2,an--2,apple--2,and--2,you--1,too--1 an apple--2   
    2023-04-02 15:30:05下载
    积分:1
  • 激光模式仿真
    描述了激光模式,用MATLAB进行了仿真,形象的解释了模式的自再现原理,为广大读者提供了一种直观的途径去理解、认识激光的模式。
    2023-02-13 22:10:03下载
    积分:1
  • 改进的蚁群程序
    改进的蚁群算法程序-improved program of ant conoly algorithm
    2022-04-07 12:58:37下载
    积分:1
  • DDS正弦盛C恒旭
    dds sine sheng c hengxu -dds sine sheng c hengxu
    2022-05-26 13:17:43下载
    积分:1
  • in visual basic environment, achieving k
    在visual basic环境下,实现k-nearest neighbor算法。-in visual basic environment, achieving k-nearest neighbor algorithm.
    2023-08-05 05:30:03下载
    积分:1
  • 24点游戏,相信大家都玩过 这里给出一个c++实现计机运...
    24点游戏,相信大家都玩过 这里给出一个c++算法实现计算机运算-24 point games, I believe we have played here is a c++ algorithm computing
    2022-04-19 01:08:29下载
    积分:1
  • 这个图书馆对多项式定义的基本操作,并包含3不同…
    This library defines basic operation on polynomials, and contains also 3 different roots (zeroes)-finding methods that can handle quite large polynomials (>1000 coefs) Implemented in ANSI C++ Templates. Handles all real and complex floating point types. Html doc is included.-This library defines basic operation on polynomials, and contains also 3 different roots (zeroes)-finding methods that can handle quite large polynomials (>1000 coefs) Implemented in ANSI C++ Templates. Handles all real and complex floating point types. Html doc is included.
    2022-01-22 15:11:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载