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

TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 高效率1个整数实现简易环状队列(Circulr Queue)
    ※高效率1个整数实现简易环状队列(Circulr Queue) ※易学易读,可高度移值至嵌入式系统或单片机. ※1支精简C源代码.2个全域变数. ※可处理6个值、值范围0..31. ※支持SpinLock信号机保护机制. ※支持环状队列3个状态(正常、空、满) ※已实用在遥控器按键输入系统,效率良好.
    2022-05-21 18:20:57下载
    积分:1
  • C语言趣味程序百例精解.pdf
    C语言趣味程序百例精解.pdf
    2020-04-29下载
    积分:1
  • C# 在LINQ to XML中将XML文件转换为CSV文件的例子源码
    C# 在LINQ to XML中将XML文件转换为CSV文件的例子源码,转换的结果请参考如图所示:   private void button1_Click(object sender, EventArgs e)   {//在LINQ to XML中将XML文件转换为CSV文件    TextReader MyReader = new StringReader(this.textBox1.Text);    XElement MyCustomers= XElement.Load(MyReader);    MyReader.Close();    string MyInfo =    (from MyElement in MyCustomers.Elements("客户")    select    String.Format("{0},{1},{2},{3},{4}",    (string)MyElement.Element("客户ID"),    (string)MyElement.Element("公司名称"),    (string)MyElement.Element("城市") + (string)MyElement.Element("地址"),    (string)MyElement.Element("联系人姓名"),    Environment.NewLine    )    ).Take(10).Aggregate(new StringBuilder(),(MySubString, MyString)=>MySubString.Append(MyString),MySubString=>MySubString.ToString());    MessageBox.Show(MyInfo, "信息提示");   }
    2023-04-08 15:00:04下载
    积分:1
  • Qt5_Music-master
    说明:  基于QT的音乐播放器,简单易懂的QT训练小项目(Music player QT - based music player, easy to understand QT training small projects)
    2019-07-01 14:21:49下载
    积分:1
  • Programmers-thinking-cultivation
    有助于提升程序员的思想和灵魂 你会看到令人吃惊的方面,我们的大脑是如何工作的,看看你可以战胜系统来提高自己 learnin根特思维能力(Help the programmer s thoughts and soul You‘ll see surprising aspects of how our brains work and see how you can beat the system to improve your own learnin gand thinking skills.)
    2013-11-25 21:59:38下载
    积分:1
  • chepaishibie
    一个汽车牌照识别程序,包括牌照定位,字符分割和字符识别等部分的算法,在网上下的,希望能够对大家有用!(A car license plate recognition procedures, including license positioning, character segmentation and character recognition, such as part of the algorithm, under the Internet, hoping to be useful for everyone!)
    2008-03-04 21:41:20下载
    积分:1
  • POA
    梯级水库优化调度问题中逐次优化算法方法求解(Cascade Reservoirs Problem Solving successive optimization algorithm)
    2013-07-17 10:11:44下载
    积分:1
  • DS18B20LowPower
    stm32f103c8t6驱动DS18B20温湿度传感器程序源码(stm32f103c8t6,DS18B20)
    2019-06-30 08:30:23下载
    积分:1
  • OLE-DB-example
    这是OLE DB的一个完整例子,演示了COM下怎样从数据库读取数据。(This is a complete example of OLE DB, demonstrates how to read the data under the COM)
    2014-11-24 09:57:32下载
    积分:1
  • 实验2-12-2:基本定时器中断
    说明:  stm32f103zet时钟实例,说明,程序注解,pdf文档,视频(Stm32f103zet clock instance, description, program notes, PDF document, video)
    2019-10-26 07:58:36下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载