Получить пути минимального MSE Python

Question

У меня есть список списка векторов.

[
 [[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 элементов.

Есть какой-то питонический метод, который позволяет избежать сложной итерации с циклами for?

Answer 1

Мои знания алгоритмов немного ограничены.Я не думаю, что для этого есть какой-то конкретный лучший метод для Python.Комментарий, сделанный Rock LI, точен.Theres приз в миллион долларов, если вы можете найти лучший способ для этого.Реализуйте алгоритм Дейкстры или любой другой ваш любимый метод поиска.Вы можете автоматически рассчитать вес из одного списка в другой.помимо этого его чистые алгоритмы