目录
1、旅行商问题
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题。在TSP中,旅行商需要访问一系列城市并返回起始城市,使得旅行的总路程最短。这个问题可以具体描述如下:
给定一组城市和它们之间的距离或成本矩阵,以及一个起始城市,要求找到访问每个城市一次并回到起始城市的最短路径。旅行商在每个城市只能访问一次
目录
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题。在TSP中,旅行商需要访问一系列城市并返回起始城市,使得旅行的总路程最短。这个问题可以具体描述如下:
给定一组城市和它们之间的距离或成本矩阵,以及一个起始城市,要求找到访问每个城市一次并回到起始城市的最短路径。旅行商在每个城市只能访问一次