Це програма для Linux під назвою TSP Solver and Generator, останню версію якої можна завантажити як TSPSG-v0.1-beta2-setup.exe. Його можна запустити в режимі онлайн за допомогою безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою TSP Solver and Generator з OnWorks безкоштовно.
Дотримуйтесь цих інструкцій, щоб запустити цю програму:
- 1. Завантажив цю програму на свій ПК.
- 2. Введіть у наш файловий менеджер https://www.onworks.net/myfiles.php?username=XXXXX із потрібним ім'ям користувача.
- 3. Завантажте цю програму в такий файловий менеджер.
- 4. Запустіть онлайн-емулятор OnWorks Linux або Windows або онлайн-емулятор MACOS з цього веб-сайту.
- 5. З ОС OnWorks Linux, яку ви щойно запустили, перейдіть до нашого файлового менеджера https://www.onworks.net/myfiles.php?username=XXXXX з потрібним іменем користувача.
- 6. Завантажте програму, встановіть її та запустіть.
ЕКРАНИ
Ad
Вирішувач і генератор TSP
ОПИС
TSPSG призначений для створення та вирішення завдань комівояжера (TSP). Для розв’язування використовується метод розгалужень і обмежень. Вхідними параметрами є кількість міст і матриця цін на проїзд між містами. Матриця може бути заповнена випадковими значеннями в заданому діапазоні (корисно для генерування завдань). Результатом є оптимальний маршрут, його ціна, покрокові матриці розв’язування та графік розв’язування. Завдання можна зберегти у внутрішньому двійковому форматі та відкрити пізніше. Результат можна роздрукувати або зберегти у форматі PDF, HTML або ODF.
TSPSG може бути корисним для вчителів для створення тестових завдань або просто для звичайних користувачів для вирішення TSP. Крім того, він може бути використаний як приклад використання методу Branch and Bound для вирішення конкретного завдання.
Функції
- Розв’язування задач комівояжера до 50 міст
- Побудова графіка розв’язку
- Створення випадкових проблемних завдань комівояжера
- Друк і збереження результатів рішення в PDF, HTML і ODF
- Багатомовність
Аудиторія
Наука/Дослідження, Освіта, Кінцеві користувачі/Настільний комп’ютер
Користувацький інтерфейс
Qt
Мова програмування
C + +
Це додаток, який також можна отримати з https://sourceforge.net/projects/tspsg/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.
