蚁群算法求解TSP最短路径规划

【文件属性】：

文件名称：蚁群算法求解TSP最短路径规划

文件大小：3KB

文件格式：M

更新时间：2020-10-15 10:47:50

蚁群算法

旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。