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

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

于 2022-06-21 发布 文件大小:1.17 MB
0 200
下载积分: 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 个回复

  • Length Unit Converter
    你好?
    2022-06-15 21:36:03下载
    积分:1
  • DES实现
    最精简的DES算法实现,让你能快速的了解DES的用法。
    2023-06-08 20:25:03下载
    积分:1
  • crc32 的delphi实现。并且可以对指定文件进行校验。
    crc32 算法的delphi实现。并且可以对指定文件进行校验。-CRC32 algorithm delphi realize. And can be carried out to check the specified file.
    2022-04-26 22:52:18下载
    积分:1
  • 正则表达式分析器
    应用背景这是一个正则表达式自动创建的代码在C + +关键技术C + +,有限自动机正则表达式
    2022-02-06 22:44:47下载
    积分:1
  • JAVA棒状排序实现
    用JAVA语言实现排序算法中的,快速排序,基数排序,堆排序等排序算法的动画演示,用JAVA语言实现排序算法中的,快速排序,基数排序,堆排序等排序算法的动画演示,用JAVA语言实现排序算法中的,快速排序,基数排序,堆排序等排序算法的动画演示
    2022-05-17 05:25:30下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 素数因子产生器:该程序能生成prime factor
    素数因子产生器:该程序能生成prime factor-prime factor Generator : the program can generate prime factor
    2022-03-22 01:33:11下载
    积分:1
  • VB生成三角网
    VB源代码生成的三角网,即狄罗尼三角网。可以通过点击程序界面自动生成一系列的不规则三角网
    2022-12-06 21:55:03下载
    积分:1
  • 遗传分析TSP
    资源描述 遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律. 算法步骤(基本遗传算法) Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step 4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step 7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解. 为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性. 遗传算法的主要特征: 群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。
    2022-02-01 22:31:24下载
    积分:1
  • 一个以邮票分配方案为例的演示分治的小程序
    一个以邮票分配方案为例的演示分治法算法的小程序-a stamp distribution program as an example of the divide-and-conquer demonstration algorithm small program
    2022-03-01 20:32:16下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载