TSP问题三种算法

上传者: fanming911025 | 上传时间: 2019-12-21 19:43:10 | 文件大小: 104KB | 文件类型: zip
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题,软件能够产生或者载入不同的路径矩阵,路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化,观察不同节点数目下,算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤,最后标示出完整的解路径,并指明是否为最优解。

文件下载

资源详情

[{"title":"( 32 个子文件 104KB ) TSP问题三种算法","children":[{"title":"旅行商问题","children":[{"title":"旅行商问题.suo <span style='color:#111;'> 23.00KB </span>","children":null,"spread":false},{"title":"旅行商问题","children":[{"title":"Graph.cs <span style='color:#111;'> 6.93KB </span>","children":null,"spread":false},{"title":"bin","children":[{"title":"Debug","children":[{"title":"旅行商问题.vshost.exe.manifest <span style='color:#111;'> 490B </span>","children":null,"spread":false},{"title":"旅行商问题.pdb <span style='color:#111;'> 85.50KB </span>","children":null,"spread":false},{"title":"旅行商问题.vshost.exe <span style='color:#111;'> 11.33KB </span>","children":null,"spread":false},{"title":"旅行商问题.exe <span style='color:#111;'> 24.00KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Form1.Designer.cs <span style='color:#111;'> 8.79KB </span>","children":null,"spread":false},{"title":"旅行商问题.csproj <span style='color:#111;'> 3.85KB </span>","children":null,"spread":false},{"title":"Program.cs <span style='color:#111;'> 496B </span>","children":null,"spread":false},{"title":"Generation.cs <span style='color:#111;'> 4.62KB </span>","children":null,"spread":false},{"title":"obj","children":[{"title":"x86","children":[{"title":"Debug","children":[{"title":"旅行商问题.pdb <span style='color:#111;'> 85.50KB </span>","children":null,"spread":false},{"title":"旅行商问题.Properties.Resources.resources <span style='color:#111;'> 180B </span>","children":null,"spread":false},{"title":"GenerateResource.write.1.tlog <span style='color:#111;'> 426B </span>","children":null,"spread":false},{"title":"DesignTimeResolveAssemblyReferencesInput.cache <span style='color:#111;'> 6.09KB </span>","children":null,"spread":false},{"title":"旅行商问题.exe <span style='color:#111;'> 24.00KB </span>","children":null,"spread":false},{"title":"DesignTimeResolveAssemblyReferences.cache <span style='color:#111;'> 4.34KB </span>","children":null,"spread":false},{"title":"GenerateResource.read.1.tlog <span style='color:#111;'> 168B </span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false},{"title":"旅行商问题.csproj.FileListAbsolute.txt <span style='color:#111;'> 781B </span>","children":null,"spread":false},{"title":"旅行商问题.Form1.resources <span style='color:#111;'> 180B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true},{"title":"LStack.cs <span style='color:#111;'> 2.10KB </span>","children":null,"spread":false},{"title":"LNode.cs <span style='color:#111;'> 5.70KB </span>","children":null,"spread":false},{"title":"Bee.cs <span style='color:#111;'> 2.89KB </span>","children":null,"spread":false},{"title":"Form1.cs <span style='color:#111;'> 16.34KB </span>","children":null,"spread":false},{"title":"Stack.cs <span style='color:#111;'> 1.51KB </span>","children":null,"spread":false},{"title":"Form1.resx <span style='color:#111;'> 5.68KB </span>","children":null,"spread":false},{"title":"GNode.cs <span style='color:#111;'> 3.39KB </span>","children":null,"spread":false},{"title":"Properties","children":[{"title":"Resources.resx <span style='color:#111;'> 5.48KB </span>","children":null,"spread":false},{"title":"Settings.settings <span style='color:#111;'> 249B </span>","children":null,"spread":false},{"title":"AssemblyInfo.cs <span style='color:#111;'> 1.33KB </span>","children":null,"spread":false},{"title":"Settings.Designer.cs <span style='color:#111;'> 1.07KB </span>","children":null,"spread":false},{"title":"Resources.Designer.cs <span style='color:#111;'> 2.81KB </span>","children":null,"spread":false}],"spread":false}],"spread":false},{"title":"旅行商问题.sln <span style='color:#111;'> 887B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • baileyxiaobei :
    借鉴一下!!!!!!!
    2016-07-28
  • baileyxiaobei :
    借鉴一下!!!!!!!
    2016-07-28
  • abcd_code :
    不错,学习了
    2015-06-17
  • nicho_code :
    不错,学习了
    2015-06-17
  • fadai1993 :
    动态规划 贪心和分支限界 三种方法 能参考一下吧
    2015-04-29
  • 山长何处 :
    动态规划 贪心和分支限界 三种方法 能参考一下吧
    2015-04-29
  • qq_18845417 :
    可以借鉴,灵活应用。
    2014-12-01
  • qq_18845417 :
    可以借鉴,灵活应用。
    2014-12-01
  • lyycasablanca000 :
    参考代码之后就完成了自己的程序,谢谢贡献。
    2014-11-20
  • LYYCasablanca000 :
    参考代码之后就完成了自己的程序,谢谢贡献。
    2014-11-20

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明