Про 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