获取最小MSE python的路径

时间:2019-02-25 21:00:27

标签: python algorithm sorting

我有一个向量列表。

[
 [[1,2,3],[7,8,5]],
 [[7,8,9],[2,8,6],[2,6,3]],
 [[7,5,1],[1,7,3],[6,1,1],[5,2,7]]
]

对于第一个列表中的每个向量,我想提取每个列表中的向量之间的最小距离(MSE)路径。

例如,对于第一个列表中的第一个元素,我应该获得以下路径:

[1,2,3] -> [2,6,3] -> [1,7,3]

关于索引:

[0,2,1]

我应该为第一个列表中的每个元素获取此路径。列表很大,实际向量约为300个元素。

有一些pythonic方法可以避免用for循环进行硬迭代吗?

1 个答案:

答案 0 :(得分:0)

我的算法知识有限。我不认为有任何特定的特定于python的最佳方法。 Rock LI所作的评论是准确的。如果您能找到最好的方法,那将有一百万美元的奖金。实现Dijkstra算法或您喜欢的搜索方法。您可以从一个列表到下一个列表自动计算权重。除此之外,它的纯算法