首页 开发技术 C#     /    TSP问题三种算法

TSP问题三种算法

上传者: fanming911025 | 上传时间:2023/11/13 15:51:43 | 文件大小:104KB | 文件类型:zip
TSP问题三种算法
实现一个能够演示解决货郎担问题的小软件。
要求用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小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明