Готовый? Да начнется маршрут!
«Я уверен, что мы все хотели бы совершить поездку 350 201 км по истории США . Это много миль, но вы можете быть спокойны, зная, что это кратчайший маршрут для посещения всех 49 603 исторических мест. Вы не сможете сэкономить ни одного метра, изменив маршрут», — объясняет он. Уильям Кук .
Задача основана на том, что в математике называется задача коммивояжера (TSP), который задает вопрос: учитывая фиксированный список городов и расстояния между каждой парой из них, каков кратчайший возможный маршрут, чтобы посетить каждый город ровно за одну поездку и вернуться в исходный город? Вдохновлен другими картами, такими как наиболее эффективное путешествие по Соединенным Штатам, созданное Рэндалом С. Олсоном.
Самый быстрый маршрут через все исторические места США
КАК ЭТО РАБОТАЕТ?
Вы можете просмотреть эту карту и ознакомиться с информацией и изображениями каждой из остановок. В Полная версия (с меню городов справа, где вы найдете Нью-Йорк, Чикаго или Сан-Франциско). Будьте терпеливы, потому что загрузка может занять некоторое время. Вы можете выбрать версии, разделенные по регионам: Средний Запад, Центральный, Восток и Запад. Проверьте его руководство пользователя здесь.
Сан-Франциско на карте Уильяма Кука
Нью-Йорк на карте Уильяма Кука