【发布时间】：2021-05-14 13:24:30
【问题描述】：
我有一组 5 维向量。我需要对它们进行排序，以使遍历列表所采用的路径最小化每个向量之间的总欧几里德距离。
我玩过 scipy.sparse.csgraph.minimum_spanning_tree 和 scipy.cluster.hierarchy.linkage 但到目前为止还没有成功
例如，如果我有一个 10 x 5 数组，其中每一行对应于 5 维空间中的一个点。如何对行重新排序，以便从数组的顶部到底部移动导致最小的总欧几里得距离。
我觉得这一定是一个定义明确的问题，但我的研究并没有让我得出任何结论。在我看来，一个解决方案将结合图论——最小生成树。如有任何建议，我将不胜感激。
是否有现有的图书馆可以为我做到这一点？
【问题讨论】：
标签： python scipy graph-theory hierarchical-clustering