三种解决TSP问题的近似算法的实现

上传者: xiaoyao3857 | 上传时间: 2019-12-21 22:02:24 | 文件大小: 457KB | 文件类型: rar
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的城市,然后插入到该回路,使得引起的权和的改变量最小。重复上述过程,直到所有的城市被插入。根据选择待插入城市的不同,插入启发式策略包括最近点插入、最远点插入以及随机插入法。

文件下载

资源详情

[{"title":"( 96 个子文件 457KB ) 三种解决TSP问题的近似算法的实现","children":[{"title":"实验14","children":[{"title":"实验14.docx <span style='color:#111;'> 228.20KB </span>","children":null,"spread":false},{"title":"最短链路策略","children":[{"title":"最短链路策略.vcxproj.filters <span style='color:#111;'> 942B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 2.83KB </span>","children":null,"spread":false},{"title":"最短链路策略.vcxproj <span style='color:#111;'> 3.84KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"最短链路策略.log <span style='color:#111;'> 3.25KB </span>","children":null,"spread":false},{"title":"vc100.idb <span style='color:#111;'> 243.00KB </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 432B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 10.65KB </span>","children":null,"spread":false},{"title":"mt.read.1.tlog <span style='color:#111;'> 446B </span>","children":null,"spread":false},{"title":"rc.write.1.tlog <span style='color:#111;'> 358B </span>","children":null,"spread":false},{"title":"rc.read.1.tlog <span style='color:#111;'> 350B </span>","children":null,"spread":false},{"title":"mt.command.1.tlog <span style='color:#111;'> 414B </span>","children":null,"spread":false},{"title":"最短链路策略.exe.intermediate.manifest <span style='color:#111;'> 381B </span>","children":null,"spread":false},{"title":"cl.command.1.tlog <span style='color:#111;'> 714B </span>","children":null,"spread":false},{"title":"link.3996.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 71.28KB </span>","children":null,"spread":false},{"title":"最短链路策略.exe.embed.manifest <span style='color:#111;'> 406B </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 938B </span>","children":null,"spread":false},{"title":"link.3996-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.3996-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.3996.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 1.59KB </span>","children":null,"spread":false},{"title":"rc.command.1.tlog <span style='color:#111;'> 586B </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 2.78KB </span>","children":null,"spread":false},{"title":"最短链路策略_manifest.rc <span style='color:#111;'> 202B </span>","children":null,"spread":false},{"title":"mt.write.1.tlog <span style='color:#111;'> 378B </span>","children":null,"spread":false},{"title":"最短链路策略.exe.embed.manifest.res <span style='color:#111;'> 472B </span>","children":null,"spread":false},{"title":"最短链路策略.lastbuildstate <span style='color:#111;'> 97B </span>","children":null,"spread":false},{"title":"vc100.pdb <span style='color:#111;'> 244.00KB </span>","children":null,"spread":false}],"spread":false},{"title":"最短链路策略.vcxproj.user <span style='color:#111;'> 143B </span>","children":null,"spread":false}],"spread":true},{"title":"NearestNeighbor","children":[{"title":"NearestNeighbor.vcxproj.user <span style='color:#111;'> 143B </span>","children":null,"spread":false},{"title":"NearestNeighbor.vcxproj <span style='color:#111;'> 3.83KB </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 1.08KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"NearestNeighbor.exe.embed.manifest <span style='color:#111;'> 406B </span>","children":null,"spread":false},{"title":"vc100.idb <span style='color:#111;'> 195.00KB </span>","children":null,"spread":false},{"title":"link.2904-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 540B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 8.53KB </span>","children":null,"spread":false},{"title":"mt.read.1.tlog <span style='color:#111;'> 320B </span>","children":null,"spread":false},{"title":"rc.write.1.tlog <span style='color:#111;'> 466B </span>","children":null,"spread":false},{"title":"rc.read.1.tlog <span style='color:#111;'> 458B </span>","children":null,"spread":false},{"title":"NearestNeighbor.Build.CppClean.log <span style='color:#111;'> 2.98KB </span>","children":null,"spread":false},{"title":"mt.command.1.tlog <span style='color:#111;'> 500B </span>","children":null,"spread":false},{"title":"cl.command.1.tlog <span style='color:#111;'> 786B </span>","children":null,"spread":false},{"title":"link-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 31.59KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"NearestNeighbor_manifest.rc <span style='color:#111;'> 220B </span>","children":null,"spread":false},{"title":"link.2904.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.2904-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 1.82KB </span>","children":null,"spread":false},{"title":"rc.command.1.tlog <span style='color:#111;'> 744B </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 3.40KB </span>","children":null,"spread":false},{"title":"link.2904.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"mt.write.1.tlog <span style='color:#111;'> 486B </span>","children":null,"spread":false},{"title":"NearestNeighbor.lastbuildstate <span style='color:#111;'> 94B </span>","children":null,"spread":false},{"title":"NearestNeighbor.exe.embed.manifest.res <span style='color:#111;'> 472B </span>","children":null,"spread":false},{"title":"NearestNeighbor.exe.intermediate.manifest <span style='color:#111;'> 381B </span>","children":null,"spread":false},{"title":"vc100.pdb <span style='color:#111;'> 220.00KB </span>","children":null,"spread":false},{"title":"NearestNeighbor.log <span style='color:#111;'> 4.35KB </span>","children":null,"spread":false}],"spread":false},{"title":"NearestNeighbor.vcxproj.filters <span style='color:#111;'> 942B </span>","children":null,"spread":false}],"spread":true},{"title":"NearestInsertion","children":[{"title":"NearestInsertion.vcxproj <span style='color:#111;'> 3.83KB </span>","children":null,"spread":false},{"title":"NearestInsertion.vcxproj.user <span style='color:#111;'> 143B </span>","children":null,"spread":false},{"title":"NearestInsertion.vcxproj.filters <span style='color:#111;'> 942B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 2.94KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"link.2752-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"vc100.idb <span style='color:#111;'> 203.00KB </span>","children":null,"spread":false},{"title":"NearestInsertion.Build.CppClean.log <span style='color:#111;'> 3.04KB </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 552B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 8.67KB </span>","children":null,"spread":false},{"title":"mt.read.1.tlog <span style='color:#111;'> 566B </span>","children":null,"spread":false},{"title":"rc.write.1.tlog <span style='color:#111;'> 478B </span>","children":null,"spread":false},{"title":"rc.read.1.tlog <span style='color:#111;'> 470B </span>","children":null,"spread":false},{"title":"link.2752.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"NearestInsertion.exe.intermediate.manifest <span style='color:#111;'> 381B </span>","children":null,"spread":false},{"title":"mt.command.1.tlog <span style='color:#111;'> 510B </span>","children":null,"spread":false},{"title":"cl.command.1.tlog <span style='color:#111;'> 794B </span>","children":null,"spread":false},{"title":"link-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.2752.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 33.17KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 1.19KB </span>","children":null,"spread":false},{"title":"NearestInsertion.exe.embed.manifest <span style='color:#111;'> 406B </span>","children":null,"spread":false},{"title":"NearestInsertion.log <span style='color:#111;'> 3.19KB </span>","children":null,"spread":false},{"title":"link-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 1.84KB </span>","children":null,"spread":false},{"title":"rc.command.1.tlog <span style='color:#111;'> 762B </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 3.05KB </span>","children":null,"spread":false},{"title":"NearestInsertion.exe.embed.manifest.res <span style='color:#111;'> 472B </span>","children":null,"spread":false},{"title":"NearestInsertion.lastbuildstate <span style='color:#111;'> 95B </span>","children":null,"spread":false},{"title":"mt.write.1.tlog <span style='color:#111;'> 498B </span>","children":null,"spread":false},{"title":"NearestInsertion_manifest.rc <span style='color:#111;'> 222B </span>","children":null,"spread":false},{"title":"link.2752-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"vc100.pdb <span style='color:#111;'> 228.00KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

  • 金元宝kkk :
    cannot open the file?
    2017-12-03
  • jhy_jhy :
    很棒的,不错
    2017-11-17
  • Amigo__O :
    还不错 挺好的
    2016-12-23
  • littlecai5hao :
    资源还没有用,稍后评价
    2016-03-29
  • nhqxyzz :
    好用,完全可以直接拿过来用
    2015-11-29

免责申明

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