У меня проблема с созданием алгоритма, который решит эту проблему.
Я использую алгоритм Дейкстры для создания массива, который имеет весовые коэффициенты от каждой к каждой вершине (от 0 до 1, от 0 до 2 и т. Д. * 1004). *). Если мы поменяемся местами, любой из массивов вершин изменится, но будут переставлены только указанные c элементы. Как я могу сделать это автоматически c без повторного использования Dijkstra? Последовательность вершин - одномерный массив.