Задача из теории графов

Задача из теории графов Коммивояжеру надо посетить N городов. У него плоскостопие, тяжелый чемодан с образцами, ему надоели отели и ресторанная еда. Он скучает по жене и дочери, хочет посетить каждый город только один раз и вернуться домой, покрыв минимальное расстояние и затратив минимум времени. Существует (N — 1)! возможных …

Share
Читать далее