Python3趣味系列题11-------旅行商问题

一、问题描述 旅行商问题(Traveling Salesman Problem)，即TSP，又称为旅行推销员问题、货郎担问题，是数学领域中著名的问题之一。说的是一个旅行商要去往N个城市，每个城市只能去一次，最后还要回到开始出发的城市。选择的路径的路程必须是所有路径中值最小的。本文以全国34城市为例，利用 遗传算法(Genetic Algorithm) 获得最终的方案。其中城市之间的距离为城市经纬度

>>阅读原文<<