Проверка оптимальности решения

Проверка оптимальности несложна. Имея результирующий вектор смещений $\mathbf{\sigma[1:n]}$, необходимо выполнить для каждой $\mathbf{i}$-той вершины графа операцию $\mathbf{Offset\left(i,\sigma[i]\right)}$, отсортировать рёбра графа по возрастанию, построить подграф $\mathbf{\Gamma_{MST}}$ и убедиться, что он удовлетворяет достаточным условиям оптимальности.

Используются технологии uCoz