Эта публикация цитируется в
1 статье
Вычислительные методы в дискретной математике
Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой
В. И. Дулькейт,
Р. Т. Файзуллин Омский государственный технический университет, г. Омск
Аннотация:
Предлагается эвристический алгоритм решения “задачи коммивояжёра”, дающий приближённое решение.
Ключевые слова:
задача коммивояжёра, приближенное решение.
УДК:
519.7
© , 2024