Hardprob/Minimum Metric Traveling Salesperson Problem — различия между версиями

Текущая версия на 13:59, 27 сентября 2024

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

Версия 18:01, 17 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Массовая правка: замена \in на ∈) ← Предыдущая правка	Текущая версия на 13:59, 27 сентября 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
(не показано 5 промежуточных версий 3 участников)
(нет различий)