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