(первую оценку).
(первую оценку). При этом не следует забывать, что после получения первой оценки предыдущим методом его работа заканчивается.
Шаг 2. Пока происходит улучшение решения, выполнять следующий шаг, иначе перейти на шаг 4.
Шаг 3. Для всех пар номеров городов i,j, удовлетворяющих неравенству (1?i<j?n), проверить:
di-1,i +di,j +dj,j+1 >di-1,j +dj,i +di,j+1 для смежных городов, то есть j=i+1
di-1,i +di,i+1 +dj-1,j +dj,j+1 >di-1,j +dj,i+1 +dj-1,i +di,j+1 для несмежных городов.
Примечание. На рисунке даны графические иллюстрации первого и второго неравенств. “Жирными” линиями обозначены участки старых маршрутов, “тонкими” - новых.
Если одно из неравенств выполняется, то найдено лучшее решение. Следует откорректировать ранее найденное решение и вернуться на шаг 2.
Шаг 4. Закончить работу алгоритма.
Для реализации логики (из рассмотренных в предыдущем алгоритме структур данных) достаточно матрицы расстояний (А) и массива для хранения пути коммивояжера (Way). Вид общей логики:
begin
init;{Ввод
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
