RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 1(3), страницы 72–78 (Mi pdm52)

Эта публикация цитируется в 1 статье

Вычислительные методы в дискретной математике

Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой

В. И. Дулькейт, Р. Т. Файзуллин

Омский государственный технический университет, г. Омск

Аннотация: Предлагается эвристический алгоритм решения “задачи коммивояжёра”, дающий приближённое решение.

Ключевые слова: задача коммивояжёра, приближенное решение.

УДК: 519.7



© МИАН, 2024