TSPSG je určen pro generování a řešení Problém obchodního cestujícího (TSP) úkoly. Používá metoda větví a mezí pro řešení. Jeho vstup je řada měst a matice city-to-město cestovních nákladů. Matice může být osazeny náhodných hodnot v daném rozsahu (což je užitečné pro vytváření úloh). Výsledkem je optimální cesta, jeho cena, matice krok za krokem k řešení a řešení graf. Úkol je možné uložit do interní binárním formátu a otevřel později. Výsledek lze vytisknout nebo uložit ve formátu PDF, HTML, nebo ODF.
TSPSG mohou být užitečné pro učitele pro generování testovacích úloh, nebo jen pro pravidelné uživatele k řešení TSPs. Také může být použit jako příklad použití metoda větví a mezí pro řešení konkrétního úkolu.
Podrobnosti Software:
Verze: 0.1.4.170-beta2
Datum uploadu: 15 Apr 15
Licence: Volný
Popularita: 180
Velikost: 18101 Kb
Komentáře nebyl nalezen