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