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