이것은 최신 릴리스를 TSPSG-v0.1-beta2-setup.exe로 다운로드할 수 있는 TSP Solver and Generator라는 Linux 앱입니다. 워크스테이션용 무료 호스팅 제공업체 OnWorks에서 온라인으로 실행할 수 있습니다.
OnWorks와 함께 TSP Solver and Generator라는 이 앱을 무료로 다운로드하여 온라인으로 실행하십시오.
이 앱을 실행하려면 다음 지침을 따르세요.
- 1. 이 애플리케이션을 PC에 다운로드했습니다.
- 2. 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX에 원하는 사용자 이름을 입력합니다.
- 3. 이러한 파일 관리자에서 이 응용 프로그램을 업로드합니다.
- 4. 이 웹사이트에서 OnWorks Linux 온라인 또는 Windows 온라인 에뮬레이터 또는 MACOS 온라인 에뮬레이터를 시작합니다.
- 5. 방금 시작한 OnWorks Linux OS에서 원하는 사용자 이름으로 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX로 이동합니다.
- 6. 응용 프로그램을 다운로드하여 설치하고 실행합니다.
스크린 샷
Ad
TSP 솔버 및 생성기
기술
TSPSG는 TSP(Traveling Salesman Problem) 작업을 생성하고 해결하기 위한 것입니다. 해결을 위해 Branch와 Bound 방식을 사용합니다. 입력은 여러 도시와 도시 간 여행 가격 매트릭스입니다. 행렬은 주어진 범위의 임의 값으로 채울 수 있습니다(작업 생성에 유용). 결과는 최적의 경로, 가격, 그래프를 풀고 풀기 위한 단계별 행렬입니다. 작업은 내부 바이너리 형식으로 저장하고 나중에 열 수 있습니다. 결과를 인쇄하거나 PDF, HTML 또는 ODF로 저장할 수 있습니다.
TSPSG는 교사가 테스트 작업을 생성하거나 일반 사용자가 TSP를 해결하는 데 유용할 수 있습니다. 또한 특정 작업을 해결하기 위해 Branch 및 Bound 방식을 사용하는 예로 사용할 수 있습니다.
기능
- 최대 50개 도시의 출장 세일즈맨 문제 해결
- 솔루션 그래프 생성
- 임의의 순회 세일즈맨 문제 작업 생성
- 솔루션 결과를 PDF, HTML 및 ODF로 인쇄 및 저장
- 다국어
오디언스 (Audience)
과학/연구, 교육, 최종 사용자/데스크톱
사용자 인터페이스
Qt
프로그래밍 언어
C + +
이것은 https://sourceforge.net/projects/tspsg/에서도 가져올 수 있는 애플리케이션입니다. 우리의 무료 운영 체제 중 하나에서 가장 쉬운 방법으로 온라인으로 실행하기 위해 OnWorks에서 호스팅되었습니다.