Poco después de graduarse de Virginia Tech, Caleb King consiguió un trabajo en California, lo que significa que tuvo que empacar sus cosas y viajar de la costa este a la costa oeste. El viaje de una semana despertó el amor por los viajes que ha tenido desde entonces. Recientemente, Caleb se hizo la pregunta: "¿Puedo crear un viaje por carretera que atraviese todos los Estados Unidos? ¿autopista?" En esta entrega de JMP In Action, Caleb le mostrará cómo usó JMP y Graph Theory para planificar el mejor viaje por carretera de toda América. Sus reglas: 1) el viaje debe atravesar todas las principales autopistas activas de EE. UU., Un total de 88. 2) Visite cada carretera solo una vez; No repetir visitas. Con su plan en la mano, Caleb recolectó los datos y comenzó a codificar el algoritmo. Primero, convirtió las intersecciones de carreteras en una matriz asociativa JSL. Luego usó una búsqueda de profundidad primero como un primer intento de pase y luego agregó en las carreteras que quedaron fuera, agregando restricciones para forzar las conexiones donde era necesario. Echa un vistazo a la ruta resultante. Pero, antes de salir a la carretera, probablemente haya algo que debe saber: tomará más de 600 horas y cubrirá más de 34,000 millas. ¿Has ahorrado suficientes días de vacaciones?
