旅行推销员问题 我解决旅行商问题的尝试 上下文 比赛将在一个巨大的空旷场地上进行，该场地上将插上几面旗帜。每个标志都用正数标记，该正数指示该标志值得的点数。初次触碰旗帜的玩家将获得这些积分（后续触碰不会获得积分）。所有玩家都从相同的起点（SP）开始（x = 0.0，y = 0.0）。吹口哨时，玩家可以自由移动一个旗帜到另一个旗帜，通过触摸它们来收集尽可能多的分数。 为简单起见，您可以假设所有玩家都以相同的速度跑步（这意味着总的行进距离决定了每个玩家所花费的时间）。您还可以假设玩家直接从标志之间直