Hardprob/Minimum Traveling Salesperson

Ссылки сюда (2) →

• Набор C из m городов с заданными расстояниями между ними для каждой пары городов.
• Найти тур C, т.е. перестановка .
• Минимизировать длину этого тура

---

Код в «minimum-traveling-salesperson.ipynb» на гитлаб или живьем в лабе

---

• Задача в базе NP-полных задач Вигго Кана
• Код задачи в книге «ГД» → «ND22»

Задача зарезервирована: StasFomin 21:16, 26 апреля 2023 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.