RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1976, том 16, номер 5, страницы 1318–1327 (Mi zvmmf6031)

Об одном модифицированном алгоритме для решения задачи коммивояжера

Л. Н. Воловик, Б. Я. Скачек

Харьков

Аннотация: Предлагается модификация алгоритма Литтла–Кэрола для решения задачи коммивояжера, основанная на дополнительном преобразовании матрицы расстояний ($\theta$-преобразовании).

УДК: 519.1

MSC: 90C10

Поступила в редакцию: 30.09.1974
Исправленный вариант: 11.12.1975


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1976, 16:5, 221–230

Реферативные базы данных:


© МИАН, 2024