登录
首页 » 算法 » 旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...

旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...

于 2022-03-31 发布 文件大小:39.46 kB
0 190
下载积分: 2 下载次数: 1

代码说明:

旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1, 其最短路程是25-a salesman, traveling salesman problem, a number of cities to sell commodities, the known distance between the city (or travel). He selected from a resident, after each city again, the last resident to return to the line, making the total distance (or travel) is the smallest. For example : given four cities (1,2,3,4) and the distance between the city optimal route is 1,3,2,4, 1, the shortest distance is 25

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

发表评论

0 个回复

  • 二维图形的几何变换
    计算机图形学实例,实验题目:将 矩形ABCD(A(20,20), B(20, 100), C(80, 20), D(80,100)) 在 X方向平移 30个单位,Y方向平移 60个单位,X方向缩小2倍,Y方向缩小2倍。实现二维图形的基本变换,包括平移、缩放。
    2022-03-06 03:34:48下载
    积分:1
  • 求解一阶常微分方程的两个欧拉,先前欧拉和改进梯形。...
    求解一阶常微分方程的两个欧拉法,先前欧拉和改进梯形法。-solving a differential equation 2 Euler, Euler and improve previous trapezoidal method.
    2022-03-22 23:52:13下载
    积分:1
  • 数值分析中的简单迭代求方程根问题(迭代公式为[1+1;x]),程序中含方程输入和根显示界面。...
    数值分析中的简单迭代法求方程根问题(迭代公式为[1+1;x]),程序中含方程输入和根显示界面。-Numerical analysis of a simple iterative method for equation of the root problems (iterative formula [1+ 1 x]), process input and root equation containing display.
    2022-10-24 09:25:04下载
    积分:1
  • 陀螺的仿真模型可以修改窗口的参数,是E。
    陀螺进动仿真模型,可以修改窗口参数,使用起来很方便。-gyroscope precession simulation model can modify parameters of the window, was easy to use.
    2023-03-03 20:55:04下载
    积分:1
  • 用随机数矩阵
    应用背景#包括
    2023-06-29 19:35:04下载
    积分:1
  • LU分解,QR分解等矩阵分解
    矩阵分解的C语言实现,包括LU分解,QR分解,household分解以及givens分解;QRfactorization.cpp:QR分解源码LUfactorization.cpp:LU分解源码Household reduxtion:household分解源码GivensReduction:Givens分解源码start.cpp:main函数ReadFile.cpp:从文件中读取矩阵内容
    2022-04-19 22:38:25下载
    积分:1
  • MIMO系统注水功率优化仿真(Matlab语言)
    如今,MIMO系统已经成为未来无线通信的主要研究方向。本代码为在MIMO通信系统中,功率优化算法的仿真。重点研究了注水功率分配算法。对通信系统,特别是对MIMO系统感兴趣的研究者来说,这是一份很有学习价值的仿真代码。
    2022-01-30 14:11:47下载
    积分:1
  • MATLAB 有约束信赖域,以四元多项式为例 适用于学习最优化的数学专业学生以及其他数值分析课程的同学, 程序清晰,对MATLAB的学习也有很...
    MATLAB 有约束信赖域算法,以四元多项式为算例 适用于学习最优化算法的数学专业学生以及其他数值分析课程的同学, 程序清晰,对MATLAB的学习也有很大的帮助,同时程序还有一些不足,读者自己须根据实际问题更正。-MATLAB constrained trust region algorithm to quaternion polynomial example for the application of optimization algorithms in the learning of mathematics students, as well as other courses in numerical analysis of the students, the program clearly and learning to MATLAB is also a great help, but the procedure also There are a number of shortcomings, the reader himself to be corrected in accordance with the actual problem.
    2022-07-07 21:05:54下载
    积分:1
  • 产品进销存管理系统
    针对某一种行业的库房的产品进销存情况进行管理。  1、采用一定的存储结构对库房的货品及其数量进行分类管理;  采用链表的结构对产品的各种信息进行存储,对存储的信息才用了结构体,同时用到指针变量,采用尾插法建立带头节点的链表,尾指针初始指向头结点,如果要继续添加信息,把终端结点指针置空,返回链表头指针。  2、可以进行产品类的添加、产品的添加、产品数量的添加;        在这一部分,我把它做成了一个整体,即同时进行产品的各种信息的添加,通过在链表head中插入结点来实现。  3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;    在这一部分,设计一个链表的查找,通过选择商品号还是商品名称 进行查找,对商品进行循环查询,找到产品时,显示查询到的产品的各项信息,查不到商品时输出没有查到要查找的通讯信息   其他: 还做了链表结点的删除,用于进行将无用信息的删除,通过调用查找函数,查到时,释放该结点空间。
    2022-02-27 01:19:57下载
    积分:1
  • 超市管理系统
    应用背景这是一个自己编写的学生超市管理系统,内容包括界面设计、数据库管理等等多个方面,是比较全面的超市管理程序关键技术用C++编写的程序,关机那技术就是MFC编写的界面和C++编写的程序,内部注释是比较详细的,很方便之后的理解
    2022-05-17 15:45:00下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载