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 — это Open Source программное обеспечение в категории Разное, разработанное Lёppa.
Последняя версия TSP Solver and Generator-0.1.4.170, выпущенный на 13.11.2014. Первоначально он был добавлен в нашу базу данных на 13.05.2011.
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.Последние новости
Последние обзоры
 |
IconPackager
Настраивайте значки на рабочем столе с легкостью! |
 |
Adobe Creative Suite Master Collection
Раскройте свой творческий потенциал с помощью Adobe Creative Suite Master Collection! |
|
novaPDF Lite
Преобразуйте свои документы без усилий с помощью novaPDF Lite |
|
 |
ACDSee Pro
ACDSee Pro: Идеальное программное обеспечение для редактирования и управления фотографиями |
|
SecuStar
SecuStar от Abelssoft: ваш идеальный компаньон для защиты данных |
|
 |
Stellar Repair for Outlook
Stellar Repair для Outlook: универсальное решение для восстановления электронной почты |
 |
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
Средства обновления работоспособности Майкрософт: убедитесь, что ваша система всегда обновлена! |
