根据两点之间的最短距离重新排列x、y点列表

Question

我有一个x，y坐标的元组列表。我应该使用什么算法来重新排列这些点，这样我就可以通过这些点画一条线（跟踪）。 示例列表看起来像 点=[（170，156），（154，154），（162，148），（178，164），（135，166），（131，166），（150，158），（158，150），（166，152），（139，166），（182，168），（144，163），（174，160）] 我已经试过根据点之间的距离重新排列点。但我不觉得这是有效的，因为我的数据集包含大约400个坐标。你知道吗

matplotlib中的plot函数应该能够跟踪点。那个这是我的目标

Answer 1

pts = [(4,2),(1,4),(1,8)]
df = pd.DataFrame(pts)
df.sort([0,1])

这将按第一个元素的值对点排序，然后按第二个元素排序。所以你的名单会越来越多