Задача коммивояжёра
ЦИТМ Экспонента
Этот пример показывает, как использовать бинарное целочисленное программирование для решения классической задачи коммивояжера. Задача заключается в нахождении кратчайшего замкнутого тура с исходным набором остановок.
6:59
