Нашел самый простой на сегодня алгоритм.
https://www.youtube.com/watch?v=Sgeh21sRuGE
Разобрался. И основная проблема: Эксель не тянет. В двух примерах у двух разных людей использованы 9 единиц и 11 единиц, но примеры у них крайне простые. Мне в идеале надо иметь возможность обсчитывать до 360 единиц. Я четырежды сокращал задачу (до 8 единиц обсчета), результат получил, но кривой и как бы с извинениями: "поиск не может улучшить текущее решение. Все ограничения выполнены". О том же меня предупреждал один спец: не больше 200 участков маршрута.
***
По факту это означает, что Эксель к таким задачам не приспособлен. Да, задача понятна, в принципе, она имеет формулировку и решение, все инструкции мной выполнены, но на этом все.
Чешу репу. Не верю, чтобы не было обходного пути.
***
Заодно вывожу маршрут Македонского. Есть проблемы: самые полные маршруты у нас и у англичан, однако ни один из этих двух маршрутов неполон (они взаимодополняющие), а даты совпадающих событий, как правило, расходятся на год. Засада, короче.
https://proglib.io/p/top-8-instrumentov-dlya-analiza-dannyh-v-2019-godu-2019-10-10
Или найти того, кто знает...
Вики пишет: Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет. :))
Edited at 2021-04-06 23:07 (UTC)
Конечно останется возможное возражение, "а если есть еще лучший путь?", но с практической точки зрения крупные ошибки должны быть видны из "бытовой логики".
Попробуйте гугл таблицы .
за секунды находит хороший вариант, но не лучший(для которого нужны годы)
ПС: https://ru.wikipedia.org/wiki/%D0%9C%D1%83%D1%80%D0%B0%D0%B2%D1%8C%D0%B8%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC
Edited at 2021-04-09 12:45 (UTC)