登录
首页 » c++ » TSP问题

TSP问题

于 2022-01-25 发布 文件大小:863.72 kB
0 23
下载积分: 2 下载次数: 1

代码说明:

旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论

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

发表评论

0 个回复

  • 1939协议
    说明:  J1939是SAE(美国汽车协会)定义的基于CAN总线的规范,目的是解决不同发动机厂商、不同ECU厂商的兼容性问题。一般运用于大型车辆。(J1939 is a specification based on CAN bus defined by SAE (American Automobile Association), aiming at solving the compatibility problem of different engine manufacturers and different ECU manufacturers. Generally used in large vehicles.)
    2020-06-22 16:00:01下载
    积分:1
  • RS485_DMA方式 接收不定长数据并发送
    说明:  STM32F103 RS485 DMA方式接收再发送不定长数据,起始和末尾不会有多余数据产生(STM32F103 RS485 DMA transfer and receive variable length data)
    2019-01-11 13:31:43下载
    积分:1
  • Windows Mobile的简单IM程序(Socket via C sharp) 发一个Csharp socket的Demo, 其中client是WM Poc...
    Windows Mobile的简单IM程序(Socket via C sharp) 发一个Csharp socket的Demo, 其中client是WM Pocket PC ,server端是PC机的程序-Windows Mobile simple IM program (Socket via C sharp) issued a Csharp socket of the Demo, which the client is WM Pocket PC, server-side is a PC-program
    2022-03-26 01:39:28下载
    积分:1
  • c51
    有关单片机C51编程与一些编程实例,很好的一本书!(For C51 microcontroller programming and programming examples, a good book!)
    2012-04-15 20:34:56下载
    积分:1
  • C# passport单点登陆 例子源码下载
    SSL单点登陆
    2015-04-30下载
    积分:1
  • 基于人工神经网络的光伏发电预测c++程序
    利用matlab的神经网络工具箱对基于实测气候数据的光伏输出功率预测网络进行训练和存储。然后它被转换成c++
    2023-08-01 15:20:08下载
    积分:1
  • CRMS
    silverlight应用CRM原代码,功能齐全的新一代办公软件,里面继承了wpf silverlight wcf新一代的技术要点。(silverlight application CRM source code, is a complete application, I hope we can bring help.)
    2012-07-27 18:54:52下载
    积分:1
  • Vsbq
    虚拟示波器,用VC++语言编写,界面简洁,使用方便,供大家学习参考。(VC virtual oscilloscope)
    2011-11-05 14:13:05下载
    积分:1
  • 绘图程序
    模仿windows的画板功能,实现绘制直线,长方体,椭圆,擦除绘制,保存绘制图片等功能(Imitate the drawing board function of Windows, realize drawing straight line, cuboid, ellipse, erase drawing, save drawing pictures and other functions)
    2020-06-23 17:40:02下载
    积分:1
  • queen
    实现八皇后再棋盘上安全的摆放,每一个QUEEN不能和前面所摆的再一个行或列或对角线(complete the question how to place the queen on the chess safely)
    2009-12-05 10:58:28下载
    积分:1
  • 696518资源总数
  • 104224会员总数
  • 54今日下载