Про TSPSG

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

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

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

moncler outlet online piumini moncler outlet woolrich outlet online woolrich outlet online woolrich outlet bologna golden goose pas cher golden goose pas cher golden goose pas cher golden goose pas cher golden goose pas cher golden goose pas cher golden goose outlet online golden goose outlet online golden goose outlet online golden goose outlet online golden goose outlet online golden goose outlet online sac lancel pas cher sac lancel pas cher sac lancel pas cher sac lancel pas cher sac lancel pas cher sac lancel pas cher scarpe hogan outlet scarpe hogan outlet scarpe hogan outlet scarpe hogan outlet scarpe hogan outlet kate spade outlet coach outlet michael kors outlet