标签：旅行商问题

2020-03-05半瓶木阅读(1973)评论(0)赞(0)

假设一个推销员想访问分配给他的一定数量的城市。他知道每对城市之间的旅程距离。他的问题是选择一条从他的家乡出发的路线, 经过每个城市一次, 然后以最短的距离返回他的家乡。这个问题与找到最小长度的哈密顿电路密切相关。如果我们用连接两个城市边缘的...