소프트웨어 스크린 샷:
소프트웨어 정보:
TSPSG가 생성 세일즈맨 문제 (TSP) 작업을 여행 해결하기위한 것입니다. 그것은 해결하기 위해 지점 및 바인드 방법을 사용합니다. 그 입력은 수많은 도시 및 도시 간 교통비의 행렬이다. 행렬 (작업을 생성하는 데 유용하다) 주어진 범위에서 임의의 값으로 생성 할 수 있습니다. 결과는 최적 경로, 그 가격 해결 단계별 행렬 및 해결 그래프이다. 이 작업은 내부 바이너리 형식으로 저장하고 나중에 열 수 있습니다. 결과는 인쇄 또는 PDF, HTML, 또는 ODF로 저장 될 수있다.
교사가 테스트 태스크를 생성하도록하거나 사용자가 정규의 TSP를 해결하기 위해 TSPSG 유용 할 수있다. 또한,이 특정 태스크를 해결하기 위해 분기 한정 법을 사용하는 방법의 일례로서 사용될 수있다.
댓글을 찾을 수 없습니다