TSP Solver i Generator to oprogramowanie przeznaczone do tworzenia i rozwiązywania Travelling Salesman Problem (TSP) zadania. & Nbsp; Wykorzystuje Metoda podziału i ograniczeń dla rozwiązania. Wejście jest liczba miast i matryca city-do-miasta cenach podróży. Matryca może być wypełniona losowymi wartościami w danym zakresie (przydatnych do tworzenia zadań).
Wynikiem jest optymalna trasa, jego cena, krok po kroku macierze rozwiązywania i rozwiązywania wykres. Zadanie może być zapisany w wewnętrznym formacie binarnym i otworzył później. Wynik może być wydrukowane lub zapisane w formacie PDF, HTML lub ODF.
TSPSG może być przydatna dla nauczycieli, zadania testowe do generowania lub tylko dla stałych użytkowników rozwiązać TSP. Ponadto, może on być stosowany jako przykład zastosowania Metoda podziału i ograniczeń rozwiązania określonego zadania.
Komentarze nie znaleziono