Это приложение для 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, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
