Тема 8. Задача комівояжера
Aggregazione dei criteri
Формальне означення задачі комівояжера. Подання у вигляді графа. Формулювання у вигляді задачі дискретної оптимізації. Алгоритмічна складність. Методи розв’язання. Метод гілок і границь задачі комівояжера.
Ultime modifiche: venerdì, 11 luglio 2025, 20:26