我有一个向量列表。
[
[[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 循环进行硬迭代吗?
最佳答案
我的算法知识有限。我认为没有任何特定的 python 特定的最佳方法。 Rock LI 的评论是准确的。如果您能找到解决此问题的最佳方法,将获得一百万美元的奖金。为此,实现 Dijkstra 算法或您最喜欢的任何搜索方法。您可以自动计算从一个列表到下一个列表的权重。除此之外,它的纯算法
关于python - 获取最小 MSE python 的路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54874584/