gpt4 book ai didi

python - 重新排列点列表以达到它们之间的最短距离

转载 作者:太空狗 更新时间:2023-10-29 21:37:33 24 4
gpt4 key购买 nike

<分区>

例如,我有一个 2D 点列表:

1,1 2,2 1,3 4,5 2,1

这些点之间的距离是已知的(例如使用 math.hypot。)我想对列表进行排序,以便它们之间的距离最小。我可以接受任何可能的解决方案顺序,只要这些点是最短的顺序即可。

实现此目标的最 Pythonic 方法是什么?

我正在考虑算出任何项目与任何其他项目之间的距离,并每次都选择最小的,但在我正在处理的列表中这将是一个缓慢的算法(1,000 个项目并不罕见。)

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com