Kurz nach seinem Abschluss an der Virginia Tech bekam Caleb King einen Job in Kalifornien, was bedeutete, dass er seine Sachen zusammenpacken und von der Ost- zur Westküste reisen musste. Die einwöchige Reise löste eine Liebe zum Reisen aus, die er seitdem hatte. Kürzlich stellte sich Caleb die Frage: „Kann ich einen Roadtrip erstellen, der alle USA durchquert? Autobahn?" In dieser Ausgabe von JMP In Action zeigt Caleb Ihnen, wie er mit JMP und Graph Theory den ultimativen All-America Road Trip geplant hat. Seine Regeln: 1) Die Reise muss jede aktive große US-Autobahn überqueren, insgesamt 88. 2) Besuchen Sie jede Autobahn nur einmal; Keine wiederholten Besuche. Mit seinem Plan in der Hand sammelte Caleb die Daten und begann, den Algorithmus zu codieren. Zunächst wandelte er Autobahnkreuzungen in ein JSL Associative Array um. Als nächstes verwendete er eine Tiefensuche als ersten Durchgangsversuch und fügte sie dann auf den ausgelassenen Autobahnen hinzu, wobei er Einschränkungen hinzufügte, um Verbindungen bei Bedarf zu erzwingen. Schauen Sie sich den resultierenden Pfad an. Aber bevor Sie auf die Straße gehen, sollten Sie wahrscheinlich etwas wissen: Es wird mehr als 600 Stunden dauern und mehr als 34.000 Meilen zurücklegen. Haben Sie genug Urlaubstage gespart?
