TSP贪心算法实现从武汉出发进行34个省会的遍历最后回到武汉要求输出遍历路径和最后总里程

实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程 贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。