用Python解決TSP問題(1)——貪心算法

文章源碼在Github：https://github.com/jinchenghao/TSPhtml 關於TSP問題網上有不少介紹，這裏再簡單描述一下。旅行商問題(TravelingSalesmanProblem，TSP)一個商品推銷員要去若干個城市推銷商品，該推銷員從一個城市出發，須要遍歷全部城市一次且只能一次，回到出發地。應如何選擇行進路線，以使總的行程最短。目前解決TSP問題的方法有許多種，

>>阅读原文<<