Description
“旅行商问题”常被称为“旅行推销员问题”,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。现在有n个城市,部分城市间有路相连。请找出从第一个城市出发,访问且只访问每个城市一次,并回到第一个城市的最短路径长度。 |
||
“旅行商问题”常被称为“旅行推销员问题”,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。现在有n个城市,部分城市间有路相连。请找出从第一个城市出发,访问且只访问每个城市一次,并回到第一个城市的最短路径长度。 |
||