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