Какие есть бесплатные онлайн сервисы по решению "задача коммивояжёра"?

Question

Какие есть бесплатные онлайн сервисы по решению "задача коммивояжёра"?

Misha Menshikov Мастер (1199), на голосовании 7 лет назад

т. е. объезда достопримечательностей в оптимальной по времени последовательности.

А еще лучше, чтобы как в спортивном ориентирование, можно было задать время на объезд и балы каждой достопримечательности. Чтобы можно было и оптимальный маршрут построить и отсеять достопримечательности на которые не хватит время.

Находил подобное для транспортных компаний, но за деньги.

Answer 1

Видишь ли, Миша.
Я постоянно это делаю. Раза три в год.
То есть, упираюсь в каую-то точку, составляю план объезда в оптимальном времени и последовательности, нахожу экстремально интересные для меня аттракшены, и аттракшены не столь интересные, но достойные, чтобы их посмотреть. Дальше уже всё легко. Отели, поезда. самолёты - элементарно.
А вообще, что, интересно, чтобы какой-то сайт такие перемещения отслеживал и рейтинги ставил? Если надо, могу организовать.