도시 목록과 각 쌍 사이의 이동 거리를 감안할 때, 여행 세일즈맨 문제 또는 TSP는 각 도시를 방문하고 출발점으로 돌아가는 가장 짧은 경로를 요청합니다. 콩코드 앱은 애플게이트, 빅스비, Chvatal 및 쿡의 콩코드 코드를 기반으로 TSP에 대한 정확한 최적의 솔루션을 계산합니다. 1,000개 이상의 도시의 인스턴스는 iPhone 또는 iPad에서 로컬로 수행되는 모든 계산과 함께 정확하게 해결할 수 있습니다. 이 앱은 "여행 세일즈맨을 추구하는: 계산의 한계에 있는 수학", 윌리엄 쿡, 프린스턴 대학 출판부, 2012년도의 동반자입니다. 정확한 TSP 솔버, 3D 포인트, TSP 아트, 지도 라우팅, 투어 찾기 휴리스틱스, 절단 비행기, TSP 챌린지, 최소 스팬 스트링 트리 및 완벽한 매칭 모듈이 포함되어 있습니다.
버전 기록
- 버전 - 에 게시 2020-12-03
프로그램 세부 정보
- 범주: 교육 > 아이
- 게시자: William Cook
- 라이센스: 무료
- 가격: N/A
- 버전: Array
- 플랫폼: ios