登录
首页 » 算法 » 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的...

旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的...

于 2022-06-21 发布 文件大小:1.17 MB
0 207
下载积分: 2 下载次数: 1

代码说明:

旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling Salesman Problem, or TSP problem (Travelling Salesman Problem) is a well-known field of mathematics problems. Assuming there is a travel business to visit n cities, he must choose which path to go, via the restriction is to visit each city only once and the last to go back to the original departure city. Path selection objective is to get the path distance for all paths are the minimum.

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

发表评论

0 个回复

  • 蓝桥杯-六角幻方-代码
    应用背景 这是蓝桥杯往年的一个题目,类似的题目有六角填数、4*4魔方阵等。题目如下图: 将1,2,3,...19填进去,图中已经填了两个数15和13,填完后要求每条直线上的数字之和相等,图中共有十五条直线。 关键技术代码在VS2010上运行。 设和为a, 则a*15/3=(1+19)/2*19  所以 a=38 前两个数已经填好,开始填第三个数,将满足vis=0的数依次填进去。填完第三个数,第一行已经形成了直线,判断第一行的和是不是38. 填完第七个数,新增加了一条直线(第二行),判断它的和。填完第八个数,增加了一条线(45°方向),判断其和。以此类推。程序关键是:每填完一个数,看有没有新增加的直线,并判断数字和,不能全部填完19个数再判断,因为计算量太大,程序运行不出来。
    2022-02-07 04:51:19下载
    积分:1
  • 多维傅里叶变换,二维DFT快速,共分五部
    多维傅里叶变换,二维DFT快速算法,共分五部--五:三维实序列3D-DFT快速算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 5: Three-dimensional real sequence of 3D-DFT Fast Algorithm
    2022-05-05 04:47:16下载
    积分:1
  • C语言实现的二维几何运源码
    用C语言实现的二维几何运算源码,包含了常见的二维几何运算,包括: ㈠ 点的基本运算  1. 平面上两点之间距离 1  2. 判断两点是否重合 1  3. 矢量叉乘 1  4. 矢量点乘 2  5. 判断点是否在线段上 2  6. 求一点饶某点旋转后的坐标 2  7. 求矢量夹角 2  ㈡ 线段及直线的基本运算  1. 点与线段的关系 3  2. 求点到线段所在直线垂线的垂足 4  3. 点到线段的最近点 4  4. 点到线段所在直线的距离 4 
    2022-05-28 07:38:25下载
    积分:1
  • dxf 读取
    应用背景Build Instructions: Make sure you have autoconf, swig, texinfo, python-dev, build-essential packages or equivalent installed via your package manager. cd libredwg ./autogen.sh && ./configure && make && sudo make install cd ../dxflib ./configure && make && sudo make install cd .. Once the above dependencies have been built, edit /usr/local/include/dwg.h, and rename the THICKNESS constant (or add _ to end). It conflicts with another constant included in the converter, but is not used itself. After that, just run "make". That"s it! 关键技术GNU LibreDWG 是一个免费开源的 C 库用来处理 DWG 文件,这
    2022-12-18 16:30:03下载
    积分:1
  • 已知三维点和三维线的坐标和代表式,求两者间最短距离,用对话框实现,可以提出函数单独使用...
    已知三维点和三维线的坐标和代表式,求两者间最短距离,用对话框实现,可以提出算法函数单独使用-known three-dimensional and three-dimensional point of the line-coordinates and representatives, for the shortest distance between the two, with dialog to achieve, we can make use of arithmetic functions alone
    2022-02-22 00:19:10下载
    积分:1
  • %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解
    %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解- In 1998 the national university student mathematics modelling competed the A topic: The income and the risk model solve
    2023-05-02 15:45:02下载
    积分:1
  • 霍夫曼编解码
    霍夫曼编解码算法-Huffman decoding algorithms
    2022-03-19 14:59:31下载
    积分:1
  • 有趣的小程序(螺旋矩阵输出)
    有趣的小程序(螺旋矩阵输出)-interesting little (Spiral matrix output)
    2023-03-08 21:05:03下载
    积分:1
  • 最长前缀匹配和最近邻规则的ip聚类
     采用C++语言编写的一种新的IP聚类算法。算法结合最长前缀匹配和最近邻规则聚类算法的概念,运用逐步优化的层次聚类的思想,自动并有意义地进行基于数据集中地址属性的无监督聚类。  
    2022-03-24 05:43:54下载
    积分:1
  • conversion, temperature, length, and wake up flat with C + +
    这个项目是一个控制台c++程序,其中包含一个温度转换,长,平尾流
    2022-08-21 23:28:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载