Формальне означення задачі комівояжера. Подання у вигляді графа. Формулювання у вигляді задачі дискретної оптимізації. Алгоритмічна складність. Методи розв’язання. Метод гілок і границь задачі комівояжера.

Последнее изменение: четверг, 2 октября 2025, 13:32