【文件属性】：
文件名称：travelingsalesmanproblem:我解决旅行商问题的尝试
文件大小：4KB
文件格式：ZIP
更新时间：2021-03-19 02:01:01
python tsp-problem computational-thinking traveling-salesman-problem Python
旅行推销员问题
我解决旅行商问题的尝试
上下文
比赛将在一个巨大的空旷场地上进行，该场地上将插上几面旗帜。每个标志都用正数标记，该正数指示该标志值得的点数。初次触碰旗帜的玩家将获得这些积分（后续触碰不会获得积分）。所有玩家都从相同的起点（SP）开始（x = 0.0，y = 0.0）。吹口哨时，玩家可以*移动一个旗帜到另一个旗帜，通过触摸它们来收集尽可能多的分数。
为简单起见，您可以假设所有玩家都以相同的速度跑步（这意味着总的行进距离决定了每个玩家所花费的时间）。您还可以假设玩家直接从标志之间直线移动。这意味着可以很容易地将两个标志之间的距离计算为这两点之间的欧几里得距离。为了便于进行规划，在游戏开始之前，会为玩家提供每个标志的坐标以及每个标志的点。
问题
您是这个游戏的玩家。目的是至少收集p个点。 （由于玩家以相同的速度奔跑，这意味着您希望最小化路线上的距离。）可以累加多少点都无关紧要；
【文件预览】：
travelingsalesmanproblem-main
----p2q1.py(2KB)
----README.md(6KB)