Peu de temps après avoir obtenu son diplôme de Virginia Tech, Caleb King a décroché un emploi en Californie, ce qui signifie qu'il a dû emballer ses affaires et voyager de la côte est à la côte ouest. Le voyage d'une semaine a suscité un amour des voyages qu'il n'a jamais cessé depuis. Récemment, Caleb s'est posé la question: «Puis-je créer un road trip qui a traversé tous les États-Unis Autoroute?" Dans cet épisode de JMP In Action, Caleb vous montrera comment il a utilisé JMP et Graph Theory pour planifier l'ultime voyage sur le continent américain. Ses règles: 1) le voyage doit traverser chaque autoroute américaine active, un total de 88. 2) Visitez chaque route une seule fois; pas de visites répétées. Avec son plan en main, Caleb a collecté les données et a commencé à coder l'algorithme. Tout d'abord, il a converti les intersections d'autoroutes en un tableau associatif JSL. Ensuite, il a utilisé une recherche en profondeur d'abord comme première tentative de passage, puis a ajouté les autoroutes laissées de côté, ajoutant des contraintes pour forcer les connexions là où c'était nécessaire. Jetez un œil au chemin qui en résulte. Mais, avant de prendre la route, vous devez probablement savoir quelque chose: cela prendra plus de 600 heures et couvrira plus de 34 000 miles. Avez-vous économisé suffisamment de jours de vacances?
