|
Журнал вычислительной математики и математической физики, 1976, том 16, номер 5, страницы 1318–1327
(Mi zvmmf6031)
|
|
|
|
Об одном модифицированном алгоритме для решения задачи коммивояжера
Л. Н. Воловик, Б. Я. Скачек Харьков
Аннотация:
Предлагается модификация алгоритма Литтла–Кэрола для решения задачи коммивояжера, основанная на дополнительном преобразовании матрицы расстояний ($\theta$-преобразовании).
Поступила в редакцию: 30.09.1974 Исправленный вариант: 11.12.1975
Образец цитирования:
Л. Н. Воловик, Б. Я. Скачек, “Об одном модифицированном алгоритме для решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 16:5 (1976), 1318–1327; U.S.S.R. Comput. Math. Math. Phys., 16:5 (1976), 221–230
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6031 https://www.mathnet.ru/rus/zvmmf/v16/i5/p1318
|
Статистика просмотров: |
Страница аннотации: | 176 | PDF полного текста: | 117 | Первая страница: | 1 |
|