RUS
ENG
Полная версия
ЖУРНАЛЫ
// Журнал вычислительной математики и математической физики
// Архив
Ж. вычисл. матем. и матем. физ.,
1976
, том 16,
номер 5,
страницы
1318–1327
(Mi zvmmf6031)
Об одном модифицированном алгоритме для решения задачи коммивояжера
Л. Н. Воловик
,
Б. Я. Скачек
Харьков
Аннотация:
Предлагается модификация алгоритма Литтла–Кэрола для решения задачи коммивояжера, основанная на дополнительном преобразовании матрицы расстояний (
$\theta$
-преобразовании).
УДК:
519.1
MSC:
90C10
Поступила в редакцию:
30.09.1974
Исправленный вариант:
11.12.1975
Полный текст:
PDF файл (997 kB)
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1976,
16
:5,
221–230
Реферативные базы данных:
©
МИАН
, 2024