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

【实例简介】
最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想； 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同； 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路，陆续地选择一个未在回路中的城市，然后插入到该回路，使得引起的权和的改变量最小。重复上述过程，直到所有的城市被插入。根据选择待插入城市的不同，插入启发式策略包括最近点插入、最远点插入以及随机插入法。
【实例截图】
【核心代码】
实验14
└── 实验14
├── NearestInsertion
│   ├── Debug
│   │   ├── cl.command.1.tlog
│   │   ├── CL.read.1.tlog
│   │   ├── CL.write.1.tlog
│   │   ├── link.2752-cvtres.read.1.tlog
│   │   ├── link.2752-cvtres.write.1.tlog
│   │   ├── link.2752.read.1.tlog
│   │   ├── link.2752.write.1.tlog
│   │   ├── link.command.1.tlog
│   │   ├── link-cvtres.read.1.tlog
│   │   ├── link-cvtres.write.1.tlog
│   │   ├── link.read.1.tlog
│   │   ├── link.write.1.tlog
│   │   ├── main.obj
│   │   ├── mt.command.1.tlog
│   │   ├── mt.read.1.tlog
│   │   ├── mt.write.1.tlog
│   │   ├── NearestInsertion.Build.CppClean.log
│   │   ├── NearestInsertion.exe.embed.manifest
│   │   ├── NearestInsertion.exe.embed.manifest.res
│   │   ├── NearestInsertion.exe.intermediate.manifest
│   │   ├── NearestInsertion.lastbuildstate
│   │   ├── NearestInsertion.log
│   │   ├── NearestInsertion_manifest.rc
│   │   ├── rc.command.1.tlog
│   │   ├── rc.read.1.tlog
│   │   ├── rc.write.1.tlog
│   │   ├── vc100.idb
│   │   └── vc100.pdb
│   ├── main.cpp
│   ├── NearestInsertion.vcxproj
│   ├── NearestInsertion.vcxproj.filters
│   └── NearestInsertion.vcxproj.user
├── NearestNeighbor
│   ├── Debug
│   │   ├── cl.command.1.tlog
│   │   ├── CL.read.1.tlog
│   │   ├── CL.write.1.tlog
│   │   ├── link.2904-cvtres.read.1.tlog
│   │   ├── link.2904-cvtres.write.1.tlog
│   │   ├── link.2904.read.1.tlog
│   │   ├── link.2904.write.1.tlog
│   │   ├── link.command.1.tlog
│   │   ├── link-cvtres.read.1.tlog
│   │   ├── link-cvtres.write.1.tlog
│   │   ├── link.read.1.tlog
│   │   ├── link.write.1.tlog
│   │   ├── main.obj
│   │   ├── mt.command.1.tlog
│   │   ├── mt.read.1.tlog
│   │   ├── mt.write.1.tlog
│   │   ├── NearestNeighbor.Build.CppClean.log
│   │   ├── NearestNeighbor.exe.embed.manifest
│   │   ├── NearestNeighbor.exe.embed.manifest.res
│   │   ├── NearestNeighbor.exe.intermediate.manifest
│   │   ├── NearestNeighbor.lastbuildstate
│   │   ├── NearestNeighbor.log
│   │   ├── NearestNeighbor_manifest.rc
│   │   ├── rc.command.1.tlog
│   │   ├── rc.read.1.tlog
│   │   ├── rc.write.1.tlog
│   │   ├── vc100.idb
│   │   └── vc100.pdb
│   ├── main.cpp
│   ├── NearestNeighbor.vcxproj
│   ├── NearestNeighbor.vcxproj.filters
│   └── NearestNeighbor.vcxproj.user
├── 实验14.docx
└── 最短链路策略
├── Debug
│   ├── cl.command.1.tlog
│   ├── CL.read.1.tlog
│   ├── CL.write.1.tlog
│   ├── link.3996-cvtres.read.1.tlog
│   ├── link.3996-cvtres.write.1.tlog
│   ├── link.3996.read.1.tlog
│   ├── link.3996.write.1.tlog
│   ├── link.command.1.tlog
│   ├── link-cvtres.read.1.tlog
│   ├── link-cvtres.write.1.tlog
│   ├── link.read.1.tlog
│   ├── link.write.1.tlog
│   ├── main.obj
│   ├── mt.command.1.tlog
│   ├── mt.read.1.tlog
│   ├── mt.write.1.tlog
│   ├── rc.command.1.tlog
│   ├── rc.read.1.tlog
│   ├── rc.write.1.tlog
│   ├── vc100.idb
│   ├── vc100.pdb
│   ├── 最短链路策略.exe.embed.manifest
│   ├── 最短链路策略.exe.embed.manifest.res
│   ├── 最短链路策略.exe.intermediate.manifest
│   ├── 最短链路策略.lastbuildstate
│   ├── 最短链路策略.log
│   └── 最短链路策略_manifest.rc
├── main.cpp
├── 最短链路策略.vcxproj
├── 最短链路策略.vcxproj.filters
└── 最短链路策略.vcxproj.user

7 directories, 96 files