Про TSPSG

Страница для печатиSend by email
Main Window (Task Tab), v0.1 alpha 2
Main Window (Solution Tab), v0.1 alpha 2

Это программное обеспечение предназначено для создания и решения Задач коммивояжера. Для решения используется Метод ветвей и границ. Входными данными является количество городов и матрица стоимостей переезда из города в город. Матрица может быть заполнена случайными значениями в заданном диапазоне (полезно для создания задач). Результатом решения является оптимальный маршрут, его стоимость, пошаговые матрицы решения и граф решения. Задача может быть сохранена во внутреннем двоичном формате и открыта позже. Результат решения может быть распечатан либо сохранен в форматах PDF, HTML и ODF.

TSPSG может быть полезен как для учителей, для создания тестовых заданий, так и для обычных пользователей, для решения задач коммивояжера. Кроме того, его можно использовать как пример использования Метода ветвей и границ для решения конкретной задачи.