贪心法求TSP问题

题目描述：TSP（TravelingSalesmanProblem）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有：中国邮递员问题（ChinesePostmanProblemCPP）一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？配送路线问题（RouteofDistribution）TSP问题在物流中的描述是对应一个物