TSP Solver and Generator

TSP Solver a generátor je software určený pro vytváření a řešení Problém obchodního cestujícího (TSP) úkoly. & Nbsp; Používá metoda větví a mezí pro řešení. Vstup je množství měst a matice město-k-město dovolené ceny. Matice může být osazeny náhodné hodnoty v daném rozsahu (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 lze uložit do interní binárním formátu a otevře 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.