标签：旅行推销员问题

2020-03-04半瓶木阅读(1484)评论(0)赞(0)

在旅行推销员问题中, 推销员必须访问n个城市。可以说, 销售员希望进行巡回或汉密尔顿周期旅行, 只访问一次每个城市, 然后在其出发的城市结束。从城市i到城市j会有非负成本c（i, j）。目标是找到最低成本的行程。我们假设每两个城市相连。这种...