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