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

Modifié le: jeudi 2 octobre 2025, 13:32