我有一个向量列表。
[
[[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循环进行硬迭代吗?
答案 0 :(得分:0)
我的算法知识有限。我不认为有任何特定的特定于python的最佳方法。 Rock LI所作的评论是准确的。如果您能找到最好的方法,那将有一百万美元的奖金。实现Dijkstra算法或您喜欢的搜索方法。您可以从一个列表到下一个列表自动计算权重。除此之外,它的纯算法