TSPSG is intended to generate and solve "travelling salesman problem" (TSP) tasks. It uses the Branch and Bound method for solving. Its input is a number of cities and a matrix of city-to-city travel costs. The matrix can be populated with random values in a given range (which is useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving, and a solving graph. The task can be saved in an internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF. TSPSG may be useful for teachers to generate test tasks or just for regular users to solve TSPs. Also, it may be used as an example of using the Branch and Bound method to solve a particular task.
개요
TSP Solver and Generator 범주 기타 Lёppa개발한에서 Open Source 소프트웨어입니다.
TSP Solver and Generator의 최신 버전은 2014-11-13에 발표 된 0.1.4.170. 처음 2011-05-13에 데이터베이스에 추가 되었습니다.
다음 운영 체제에서 실행 되는 TSP Solver and Generator: Windows.
TSP Solver and Generator 하지 평가 하고있다 우리의 사용자가 아직.
스크린샷 (클릭) 큰 볼
최신 업데이트
Spotlight on Phonics 1.1.6
Review of Spotlight on Phonics OverviewBricks Spotlight on Phonics is a comprehensive three-level program tailored for elementary students encountering English for the first time.
Hulk mod for Minecraft PE 1.1.2
Hulk mod for Minecraft PE is a fan-made creation tailored for enthusiasts of the Marvel universe. This modification allows players to embody a vigilant defender, safeguarding the populace from imminent threats.
Random Letter Generator 1.7
Random Letter Generator offers a sleek and intuitive user interface that enables users to generate random letters according to a customizable alphabet. It serves as a supplementary tool for games or any other relevant purposes.
SaniNet Viewer 2.1.01
A new bathroom project can often benefit from a fresh perspective. Look for inspiration from the 3D bathroom designs offered by SaniNet.
Sherpa Driver 2.9.45
The Sherpa Driver app offers a valuable platform for individuals seeking flexible earning opportunities while engaging with their local communities.
PoYo 6.9.2
PoYo is an engaging online live streaming platform that offers a variety of popular content, including live performances, artistic showcases, captivating dance routines, and amusing short videos.최신 소식
최신 리뷰
 |
HP Photo Creations
HP Photo Creations로 추억을 아름다운 작품으로 바꾸십시오! |
 |
HP EmailSMTP Plugin
HP EmailSMTP 플러그인으로 이메일 기능 간소화 |
 |
OBS Studio
크리에이터를 위한 강력하고 다재다능한 라이브 스트리밍 소프트웨어. |
|
Dell Touchpad
Synaptics의 Dell 터치패드로 정밀도 및 기능 향상 |
|
 |
Kaspersky Password Manager
Kaspersky Password Manager로 비밀번호를 보호하세요! |
 |
CDBurnerXP
효율적이고 신뢰할 수 있는 CD 굽기 소프트웨어 |
 |
UpdateStar Premium Edition
UpdateStar Premium Edition으로 소프트웨어를 최신 상태로 유지하는 것이 그 어느 때보다 쉬워졌습니다! |
 |
Microsoft Visual C++ 2015 Redistributable Package
Microsoft Visual C++ 2015 재배포 가능 패키지로 시스템 성능을 향상시키십시오! |
 |
Microsoft Edge
웹 브라우징의 새로운 표준 |
 |
Google Chrome
빠르고 다재다능한 웹 브라우저 |
 |
Microsoft Visual C++ 2010 Redistributable
Visual C++ 응용 프로그램 실행을 위한 필수 구성 요소 |
 |
Microsoft Update Health Tools
Microsoft Update Health Tools: 시스템을 항상 최신 상태로 유지하세요! |
