Нахождение минимума суммы для массивов (на примере времени)

[Руст]

1. Вначале вычисляется матрица расстояний D(1,i.j), где i -ая и j-ая точки имеют три координаты углов и расстояние и сумма расстояний по каждой координате с соответствующими весами.
2. Далее по матрице расстояний D(a,i,j) вычисляется матрица расстояний D(a+1,i,j) с указанным условием. При этом шаге требуется O(n^3) операций, соответственно всего требуется O(n^4) операций.

[SoGuit]

И хоть вычисление матриц является трудоемким процессом, спасибо за предложенный алгоритм и содействие в его понимании. Если у меня возникнут дополнительные вопросы в решении этой задачи, я снова обращусь за помощью.