Підготовлені? Нехай маршрут починається!
«Я впевнений, що ми всі хотіли б поїхати в тур 350 201 кілометр через історію Сполучених Штатів . Це багато миль, але ви можете бути спокійні, знаючи, що це найкоротший можливий маршрут для відвідування всіх 49 603 історичних місць. Змінюючи маршрут, не заощадиш жодного метра», – пояснює він. Вільям Кук .
Завдання базується на тому, що в математиці називається проблема комівояжера (TSP), який ставить запитання: за наявності фіксованого списку міст і відстаней між кожною парою з них, який найкоротший можливий маршрут для відвідування кожного міста за одну поїздку та повернення до міста походження? Натхненний іншими картами, такими як найефективніша подорож Сполученими Штатами, створена Рендалом С. Олсоном.
Найшвидший маршрут через усі історичні місця Сполучених Штатів
ЯК ЦЕ ПРАЦЮЄ?
Ви можете переглянути цю карту та переглянути інформацію та зображення кожної із зупинок. в Повна версія (з меню міст праворуч, де ви знайдете Нью-Йорк, Чикаго чи Сан-Франциско). Запасіться терпінням, тому що для завантаження може знадобитися час. Ви можете вибрати версії, розділені за регіонами: Середній Захід, Центральний, Схід і Захід. Перегляньте посібник користувача тут.
Сан-Франциско на карті Вільяма Кука
Нью-Йорк на карті Вільяма Кука