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

TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • Notepad
    c# windowsform 制作的文本编辑器,简单的记事本源码。(c# windowsform produced a text editor, simple notepad source.)
    2014-02-11 22:24:22下载
    积分:1
  • 计算器
    用C语言写的关于计算器的实现方式,用栈方法能够实现基本的错误判断与加减乘粗#include #include #include using namespace std; #define MAX 1000 struct zhan1 { float n[MAX]; int top; }stack1; struct zhan2 { char n[MAX]; int top; }stack2; /* stack1用来存储数字 stack2用来存储运算符号. */bool stackempty(zhan1 s)//判断是否为空 { if (s.top== -1) return 1; else return 0; } bool stackempty2(zhan2 s)//判断是否为空 { if (s.top== -1) return 1; else return 0; } void push(zhan1 &s,float x)// 入栈 { if(s.top==MAX-1) { printf(" ");
    2022-07-08 12:40:11下载
    积分:1
  • UWB Keil project
    说明:  Uwb 室内精准定位工程,TOF方式,请参考(UWB indoor precise positioning engineering, TOF mode, please refer to)
    2020-03-23 13:38:30下载
    积分:1
  • Menu-selection-procedure
    使用菜单选择程序 [问题描述] 菜单是应用程序的界面,控制语句用来改变程序执行的顺序,是实现结构化程序设计的基础。设计一个比较实用的菜单,通过菜单选择不同的功能。 设计分为两步:首先设计一个含有多个菜单项的菜单演示程序,然后再为这些菜单项配上相应的功能。 [基本要求] 程序运行后,给出6个菜单项的内容和输入提示。 使用数字1-6来选择菜单项,其他输人则不起作用。 1. 功能要求(包括输入、输出、精度等方面的要求): 2. 运行环境要求: (Use the menu to select the program description of the problem menu is the interface of the application, control statements used to change the order of program execution, is the basis of structured programming. Design a practical menu through the menu to select different functions. The design is divided into two steps: the first contains a number of menu items to design a menu demo program, and then coupled with the corresponding function for these menu items. The basic requirements of the program runs given six menu items and input prompts. Using the digits 1-6 to select the menu item, the other input does not work. Functional requirements (including input, output, and accuracy requirements): 2. Operating environment requirements:)
    2012-06-30 09:25:28下载
    积分:1
  • weizhicharu
    请输序列,输入-1结束,再输入一个数字,输入插入位置,插入其中,按照程序插入后显示出来完成这个程序(Please input sequence, enter-1 end, and then enter a number, enter the insertion position, into which, in accordance with the procedures after the completion of this program insertion displayed)
    2014-11-15 18:52:55下载
    积分:1
  • F28335的PID
    F28335的闭环PID算法说明,外加PID,算法代码。ADC初始化。适合新手调试(F28335 closed loop PID algorithm description, plus PID, algorithm code. ADC initialization. Suitable for novice debugging)
    2021-01-12 22:28:48下载
    积分:1
  • stm32课程设计洗衣机控制器(源代码及Proteus仿真)
    单片机课程设计自动洗衣机(stm32单片机,proteus仿真): 题目:设置过程,有一个水位选择按键,选择6个水位之一,相应的有六个水位检测点,仿真时用六个开关表示。有一个程序选择按键,选择8个程序之一。一个启动/停止键,按照所选程序自动洗衣。(2)洗衣过程,模拟完成其中两个自动洗衣程序——标准洗和轻柔洗的执行过程。打开进水电磁阀,(电磁阀用一个LED灯) 洗衣机控制器 :设置过程,有一个水位选择按键,选择6个水位之一,相应的有六个水位检测点,仿真时用六个开关表示。有一个程序选择按键,选择8个程序之一。一个启动/停止键,按照所选程序自动洗衣。(2)洗衣过程,模拟完成其中两个自动洗衣程序——标准洗和轻柔洗的执行过程。打开进水电磁阀,(电磁阀用一个LED灯模拟),人工闭合开关表示水位到了该开关代表的水位检测器,关闭进水电磁阀,然后电机(proteus里面有)反复正转、反转,并用PWM波控制电机转速,轻柔洗转速慢,换向快,甩干转速最快......,直到洗完。为缩短演示时间,应把各步骤时间缩短。操作步骤:选择程序->开始/暂停按钮->自动洗衣
    2019-05-06下载
    积分:1
  • 把握 p-中位 (主文件)
    为解决 p-中位问题的启发式算法。只有主文件。代码的其余部分将作为分离文件上载。
    2022-04-09 11:29:20下载
    积分:1
  • 5
    说明:  数字图像处理,图像亮度的增减,获得理想的结果,图像增强处理(Digital image processing, image brightness increases and decreases, to obtain the desired results, image enhancement processing)
    2009-06-30 09:06:08下载
    积分:1
  • codlwhqchsource
    说明:  这是基于systemview平台的cdma下行链路仿真源码, 能满足cdma开发过程中的仿真需要,(This is the cdma downlink simulation source code based on systemview platform, which can meet the simulation needs in the cdma development process.)
    2019-01-05 07:37:36下载
    积分:1
  • 696518资源总数
  • 105559会员总数
  • 1今日下载