TSP Решение и генератор является программное обеспечение, предназначенное для создания и решить задачи коммивояжера (TSP) задачи и NBSP;. Он использует метод ветвей и границ для решения. Входной ряд городов и матрица город-в-городе цены поездки. Матрица может быть заполнен случайными значениями в заданном диапазоне (полезно для создания задач).
Результатом является оптимальный маршрут, цена, шаг за шагом матрицы решения и решения график. Задача может быть сохранен в формате внутреннего двоичного и открыл позже. Результат может быть распечатан или сохранен в PDF, HTML, или ODF.
TSPSG может быть полезно для учителей, чтобы генерировать тестовые задания или просто для обычных пользователей, чтобы решить ОТУ. Кроме того, он может быть использован в качестве примера использования метода ветвей и границ для решения конкретной задачи.
Комментарии не найдены