평생의 여행을 위해 차에 뛰어 오르십시오!
Virginia Tech Caleb King을 졸업 한 직후 캘리포니아에 일자리를 얻었습니다. 그는 물건을 싸서 동쪽에서 서쪽 해안으로 여행해야했습니다. 일주일 동안의 여행은 그 이후로 여행에 대한 사랑을 불러 일으켰습니다. 최근에 Caleb은 스스로 질문을했습니다.“모든 미국을 순회하는로드 트립을 만들 수 있습니까? 고속도로?" 이 JMP In Action의 이번 기사에서 Caleb은 어떻게 JMP와 Graph Theory를 사용하여 궁극적 인 All-America Road 여행을 계획했는지 보여줄 것입니다. 그의 규칙 : 1) 여행은 모든 주요 미국 고속도로를 통과해야하며 총 88 개가 필요합니다. 2) 각 고속도로를 한 번만 방문하십시오. 반복 방문이 없습니다. Caleb은 자신의 계획에 따라 데이터를 수집하고 알고리즘 코딩을 시작했습니다. 먼저 고속도로 교차로를 JSL 연관 배열로 변환했습니다. 다음으로 그는 첫 번째 시도로 Depth-First 검색을 사용한 다음 고속도로를 제외하고 필요에 따라 연결을 강제로 제한했습니다. 결과 경로를 살펴보십시오. 그러나 도로를 치기 전에 알아야 할 것이있을 것입니다. 600 시간 이상이 걸리고 34,000 마일 이상이 소요됩니다. 휴가 일을 충분히 절약 했습니까?
JMP 작동
