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