Да, разбирам, че търсиш точно решение. Но това, което аз казвам е, че точно решение няма, защото проблема изглежда да е NP complete, а при тях не съществтува решение с което да е полиномна сложност, вместо това сложността е експоненциална и за решаването на този вид задачи се използват различни евристични методи, като например случайно търсене.

В момента още не съм намерил строго доказателство, че това е NP complete проблем, но сега тук ще представя един доста интуитивен подход с който ще сведа този проблем до Проблема на Търговския Пътник, за който вече знаем, че е NP complete:

Да приемем, че всеки вектор е град през който трябва да мине търговския пътникм а пък позицията на всеки вектор е реда в който търговския пътник ще обикаля градовете. Последователната сума от векторите нека бъде сумата от последователните разстояния между градовете. Задачата ни е да минимизиране тази сума.

Както виждате сведох проблема с подреждането на оптимално положение на векторите към проблема на редуването на градовете при търговския пътник. Доказателството ми далече не е строго издържано и мисля, че строгото доказателство ще бъде нещо ново и интересно в NP областта, защото търсих и не намерих точно този проблем в списъка на NP complete, проблемите:

Съдържаниет е скрито
Влезте за да го видите