跳进汽车,享受一生难忘的旅途!
从弗吉尼亚理工大学毕业后不久,卡雷布·金(Caleb King)在加利福尼亚找到了一份工作,这意味着他不得不收拾东西,从东到西海岸旅行。自那以后,为期一周的旅行激发了他对旅行的热爱。最近,卡雷布(Caleb)问自己一个问题:“我能做遍及美国的公路旅行吗?高速公路?”在本期JMP In Action中,Caleb将向您展示他如何使用JMP和图论来计划最终的全美公路旅行。他的规则是:1)这次旅行必须横穿美国每条主要的主要高速公路,共88条。2)每条高速公路只能参观一次;没有重复访问。有了他的计划,Caleb收集了数据并开始对算法进行编码。首先,他将高速公路交叉口转换为JSL关联数组。接下来,他使用“深度优先”搜索作为首次通过尝试,然后添加了遗漏的高速公路,在需要的地方添加了强制连接的约束。看一下生成的路径。但是,在您上路之前,您可能应该了解一些事情:这将花费600多个小时,覆盖34,000英里以上。您是否保存了足够的假期?
行动中的JMP