Дайындалды ма? Жол басталсын!
«Мен бәріміз гастрольге барғымыз келетініне сенімдімін Америка Құрама Штаттарының тарихында 350 201 шақырым . Бұл өте көп миль, бірақ бұл барлық 49 603 тарихи орындарға барудың ең қысқа жолы екенін біле отырып, тыныштық таба аласыз. Маршрутты өзгерту арқылы бір метрді үнемдей алмайсыз», - деп түсіндіреді ол. Уильям Кук .
Қиындық математикада белгілі нәрсеге негізделген саяхатшы сатушы мәселесі (TSP) сұрақ қояды: Қалалардың бекітілген тізімі мен олардың әрбір жұбының арасындағы қашықтықты ескере отырып, дәл бір сапар үшін әрбір қалаға бару және шыққан қалаға қайту үшін ең қысқа жол қандай болуы мүмкін? Рандал С. Олсон жасаған Америка Құрама Штаттары арқылы ең тиімді жол жүру сияқты басқа карталардан шабыттандырады.
Құрама Штаттардағы барлық тарихи орындар арқылы ең жылдам маршрут
БҰЛ ҚАЛАЙ ЖҰМЫС ЕТЕДІ?
Сіз бұл картаны шолып, әрбір аялдама туралы ақпарат пен суреттерді көре аласыз. жылы Толық нұсқасы (Оң жақта Нью-Йорк, Чикаго немесе Сан-Франциско табатын қалалар мәзірі бар). Шыдамды болыңыз, себебі жүктеуге уақыт кетуі мүмкін. Аймақтар бойынша бөлінген нұсқаларды таңдауға болады: Орта Батыс , Орталық , Шығыс және Батыс . Оның пайдаланушы нұсқаулығын мына жерден қараңыз.
Уильям Кук картасында Сан-Франциско
Нью-Йорк Уильям Кук картасында