贪心法求解TSP问题 C++

1.问题描述 ios       TSP问题是指旅行家要旅行n个城市而后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。算法 2.算法思想数组     贪心法求解TSP问题有两种贪心策略。函数      1）最近邻点策略：从任意城市出发，每次在没有到过的城市中选择最近的一个，直到通过了全部的城市，最后回到出发城市。优化     给定初始的城市a，寻找与其邻接的最短距离的城市b，记

>>阅读原文<<