Шукати за:
Роком видання
Автором
Назвою статті
Метод розв’язання гамільтонової задачі комівояжера
Повний текст (PDF)
УДК: 51:330.115
Мова публікації: Російська
Stuc. intelekt. 2008; 13; (3):630-637
Анотація: Пропонується двоетапний метод пошуку розв’язання гамільтонової задачі комівояжера, який або знаходить розв’язання поставленої задачі, або коректно встановлює, що задача не має розв’язання. Розроблений метод має значно меншу потребу в обчислювальних ресурсах, ніж відомі алгоритми.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)