Основные пункты алгоритма

1. Определяем порядок просмотра элементов. Для заданного размещения находим суммарную длину связей по формуле (2) и упорядочиваем индекс по убыванию (суммарной длины связи), т.е. формируем последовательность индексов
2. Для текущего элемента последовательности по формуле (1) определяем приращение функционала , где
3. Находим максимальное приращение функционала
4. Проверяем условие , если “ДА”, то в последовательности I меняем местами и , “ИНАЧЕ” на пункт 6.
5. Корректируем матрицу , при этом переставляем местами строки и столбцы с индексами и .
6. Проверяем окончание цикла итераций , если “ДА”, то пункт 7, “ИНАЧЕ” k=k+1 и пункт 2.
7. Проверяем окончание итерационного процесса , если “ДА”, то на пункт 8, “ИНАЧЕ” на пункт 1.
8. Конец работы алгоритма

Дата добавления: 2014-01-20