算法-蛮力法-旅行商问题

旅行商问题           旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。html           使用蛮力法，在时间的容许下，确定可以获得解，结构思想简单，容易实现，可是，运行速度慢，当数量达到必定时，时间将会持续好久，不适用于大规模数据。ios    

>>阅读原文<<