Це програма для Windows під назвою 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 з цього веб-сайту, але кращий онлайн-емулятор Windows.
- 5. З ОС OnWorks Windows, яку ви щойно запустили, перейдіть до нашого файлового менеджера https://www.onworks.net/myfiles.php?username=XXXXX з потрібним іменем користувача.
- 6. Завантажте програму та встановіть її.
- 7. Завантажте Wine зі сховищ програмного забезпечення дистрибутивів Linux. Після встановлення ви можете двічі клацнути програму, щоб запустити їх за допомогою Wine. Ви також можете спробувати PlayOnLinux, модний інтерфейс замість Wine, який допоможе вам встановити популярні програми та ігри Windows.
Wine — це спосіб запуску програмного забезпечення Windows на Linux, але без використання Windows. Wine — це рівень сумісності Windows з відкритим вихідним кодом, який може запускати програми Windows безпосередньо на будь-якому робочому столі Linux. По суті, Wine намагається повторно реалізувати достатньо Windows з нуля, щоб він міг запускати всі ці програми Windows, насправді не потребуючи Windows.
СКРЕНИ:
Вирішувач і генератор TSP
ОПИС:
TSPSG призначений для створення та вирішення завдань комівояжера (TSP). Для розв’язування використовується метод розгалужень і обмежень. Вхідними параметрами є кількість міст і матриця цін на проїзд між містами. Матриця може бути заповнена випадковими значеннями в заданому діапазоні (корисно для генерування завдань). Результатом є оптимальний маршрут, його ціна, покрокові матриці розв’язування та графік розв’язування. Завдання можна зберегти у внутрішньому двійковому форматі та відкрити пізніше. Результат можна роздрукувати або зберегти у форматі PDF, HTML або ODF.
TSPSG може бути корисним для вчителів для створення тестових завдань або просто для звичайних користувачів для вирішення TSP. Крім того, він може бути використаний як приклад використання методу Branch and Bound для вирішення конкретного завдання.
риси
- Розв’язування задач комівояжера до 50 міст
- Побудова графіка розв’язку
- Створення випадкових проблемних завдань комівояжера
- Друк і збереження результатів рішення в PDF, HTML і ODF
- Багатомовність
Аудиторія
Наука/Дослідження, Освіта, Кінцеві користувачі/Настільний комп’ютер
Користувацький інтерфейс
Qt
Мова програмування
C + +
Категорії
Це додаток, який також можна отримати з https://sourceforge.net/projects/tspsg/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.