Poco dopo essersi laureato in Virginia Tech, Caleb King ha ottenuto un lavoro in California, il che significa che ha dovuto fare i bagagli e viaggiare dall'est alla costa occidentale. Il viaggio di una settimana ha suscitato l'amore per il viaggio che ha sempre avuto. Di recente, Caleb si è posto la domanda: “Posso creare un viaggio che abbia attraversato tutti gli Stati Uniti autostrada?" In questa puntata di JMP In Action, Caleb ti mostrerà come ha usato JMP e la teoria dei grafi per pianificare l'ultimo viaggio in America. Le sue regole: 1) il viaggio deve attraversare tutte le principali autostrade statunitensi attive, per un totale di 88. 2) Visita ogni autostrada una sola volta; nessuna visita ripetuta. Con il suo piano in mano, Caleb raccolse i dati e iniziò a codificare l'algoritmo. Innanzitutto, ha convertito le intersezioni autostradali in un array associativo JSL. Successivamente ha usato una ricerca Depth-First come tentativo di primo passaggio e poi ha aggiunto le autostrade lasciate fuori, aggiungendo vincoli per forzare le connessioni dove necessario. Dai un'occhiata al percorso risultante. Ma, prima di andare in strada, probabilmente c'è qualcosa che dovresti sapere: ci vorranno più di 600 ore e copriranno più di 34.000 miglia. Hai risparmiato abbastanza giorni di vacanza?
