离散数学实验TSP旅行商问题的代码实现

离散数学实验（南京航空航天大学） 对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较： 1.最邻近法 2.最小生成树法

// stdafx.cpp : 只包括标准包含文件的源文件
// TSP.pch 将作为预编译头
// stdafx.obj 将包含预编译类型信息

#include “stdafx.h“

// TODO:  在 STDAFX.H 中
// 引用任何所需的附加头文件，而不是在此文件中引用

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-01-13 14:49  TSP\
     目录           0  2017-01-13 14:49  TSP\Debug\
     文件       68096  2016-12-13 18:32  TSP\Debug\TSP.exe
     文件     1589676  2016-12-13 18:32  TSP\Debug\TSP.ilk
     文件     1641472  2016-12-13 18:32  TSP\Debug\TSP.pdb
     目录           0  2017-01-13 14:49  TSP\TSP\
     目录           0  2017-01-13 14:49  TSP\TSP\Debug\
     文件        1066  2016-12-13 18:32  TSP\TSP\Debug\TSP.log
     文件      156665  2016-12-13 18:32  TSP\TSP\Debug\TSP.obj
     文件     1638400  2016-12-11 21:27  TSP\TSP\Debug\TSP.pch
     目录           0  2017-01-13 14:49  TSP\TSP\Debug\TSP.tlog\
     文件        6300  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\CL.read.1.tlog
     文件        1018  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\CL.write.1.tlog
     文件         182  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\TSP.lastbuildstate
     文件        1386  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\cl.command.1.tlog
     文件        1266  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\link.command.1.tlog
     文件        2530  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\link.read.1.tlog
     文件         544  2016-12-13 18:32  TSP\TSP\Debug\TSP.tlog\link.write.1.tlog
     文件       11187  2016-12-11 21:27  TSP\TSP\Debug\stdafx.obj
     文件      265216  2016-12-13 18:32  TSP\TSP\Debug\vc120.idb
     文件      397312  2016-12-13 18:25  TSP\TSP\Debug\vc120.pdb
     文件        1482  2016-12-11 21:07  TSP\TSP\ReadMe.txt
     文件        9869  2016-12-14 00:15  TSP\TSP\TSP.cpp
     文件        4459  2016-12-11 21:07  TSP\TSP\TSP.vcxproj
     文件        1310  2016-12-11 21:07  TSP\TSP\TSP.vcxproj.filters
     文件         209  2016-12-11 21:07  TSP\TSP\stdafx.cpp
     文件         234  2016-12-11 21:07  TSP\TSP\stdafx.h
     文件         236  2016-12-11 21:07  TSP\TSP\targetver.h
     文件     8454144  2016-12-28 00:00  TSP\TSP.sdf
     文件         955  2016-12-11 21:07  TSP\TSP.sln
     文件       16896  2016-12-28 00:00  TSP\TSP.v12.suo
............此处省略5个文件信息