用Python解决TSP问题(1)——贪心算法

文章源码在Github：https://github.com/jinchenghao/TSPhtml 关于TSP问题网上有不少介绍，这里再简单描述一下。旅行商问题(TravelingSalesmanProblem，TSP)一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，须要遍历全部城市一次且只能一次，回到出发地。应如何选择行进路线，以使总的行程最短。目前解决TSP问题的方法有许多种，

>>阅读原文<<