Тема. Задача комівояжера
Wymagania zaliczenia
Формальне означення задачі комівояжера. Подання у вигляді графа. Формулювання у вигляді задачі дискретної оптимізації. Алгоритмічна складність. Методи розв’язання. Метод гілок і границь задачі комівояжера.
Ostatnia modyfikacja: czwartek, 2 października 2025, 13:32