跳進汽車,享受一生難忘的旅途!
從弗吉尼亞理工大學畢業後不久,卡雷布·金(Caleb King)在加利福尼亞找到了一份工作,這意味著他不得不收拾東西,從東到西海岸旅行。自那以後,為期一周的旅行激發了他對旅行的熱愛。最近,卡雷布(Caleb)問自己一個問題:“我能做遍及美國的公路旅行嗎?高速公路?”在本期JMP In Action中,Caleb將向您展示他如何使用JMP和圖論來計劃最終的全美公路旅行。他的規則是:1)這次旅行必須橫穿美國每條主要的主要高速公路,共88條。2)每條高速公路只能參觀一次;沒有重複訪問。有了他的計劃,Caleb收集了數據並開始對算法進行編碼。首先,他將高速公路交叉口轉換為JSL關聯數組。接下來,他使用“深度優先”搜索作為首次通過嘗試,然後添加了遺漏的高速公路,在需要的地方添加了強制連接的約束。看一下生成的路徑。但是,在您上路之前,您可能應該了解一些事情:這將花費600多個小時,覆蓋34,000英里以上。您是否保存了足夠的假期?
行動中的JMP