TSP Solver and Generator

Popis

TSPSG je určen ke generování a řešení úloh Traveling Salesman Problem (TSP). K řešení využívá metodu Branch and Bound. Jeho vstupem je počet měst a matice cestovních nákladů z města do města. Matici lze naplnit náhodnými hodnotami v daném rozsahu (což je užitečné pro generování úloh). Výsledkem je optimální trasa, její cena, postupné matice řešení a graf řešení. Úkol lze uložit v interním binárním formátu a otevřít později. Výsledek lze vytisknout nebo uložit jako PDF, HTML nebo ODF.

TSPSG může být užitečné pro učitele ke generování testovacích úloh nebo jen pro běžné uživatele k řešení TSP. Může být také použit jako příklad použití metody Branch and Bound k řešení konkrétní úlohy.