一生の遠征のために車に飛び込みます！
バージニア工科大学を卒業して間もなく、カレブキングはカリフォルニアに就職しました。つまり、荷物をまとめて東海岸から西海岸まで旅行しなければなりませんでした。1週間の旅行は、彼がそれ以来持っていた旅行への愛を刺激しました。最近、カレブは自分自身に質問をしました：「私はすべての米国を横断する遠征を作成できますか？高速道路？」 JMP In Actionの今回の記事では、Calebが、JMPとグラフ理論を使用して究極の全米ロードトリップを計画した方法を紹介します。彼のルール：1）旅行はすべてのアクティブな主要な米国の高速道路、合計88を通過する必要があります。2）各高速道路を1回だけ訪問します。繰り返しの訪問はありません。彼の計画を手にして、カレブはデータを収集し、アルゴリズムのコーディングを始めました。まず、高速道路の交差点をJSL連想配列に変換しました。次に、彼は深さ優先検索を最初のパスの試みとして使用し、次に除外された高速道路に追加し、必要に応じて接続を強制する制約を追加しました。結果のパスを見てください。しかし、出かける前に、知っておくべきことがあるでしょう。600時間以上かかり、34,000マイル以上をカバーします。十分な休暇日を貯めましたか？
JMPの動作
