Тема 8. Задача комівояжера
Требуемые условия завершения
Формальне означення задачі комівояжера. Подання у вигляді графа. Формулювання у вигляді задачі дискретної оптимізації. Алгоритмічна складність. Методи розв’язання. Метод гілок і границь задачі комівояжера.
Последнее изменение: пятница, 11 июля 2025, 20:26