Hardprob/Minimum Metric Traveling Salesperson Problem
Материал из DISCOPAL
Версия от 21:17, 26 апреля 2023; StasFomin (обсуждение | вклад)
- Набор C из m городов с заданными расстояниями между ними для каждой пары городов. Расстояния удовлетворяют неравенству треугольника!
- Найти тур C, т.е. перестановка .
- Минимизировать длину этого тура
Задача в лаб22 (рид-онли просмотр)
Задача зарезервирована: StasFomin 21:17, 26 апреля 2023 (UTC)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.