TSP Solver and Generator

Software screenshot:
TSP Solver and Generator
Podrobnosti Software:
Verze: 0.1.4.170-beta2
Datum uploadu: 15 Apr 15
Vývojka: Oleksii Serdiuk
Licence: Volný
Popularita: 180
Velikost: 18101 Kb

Rating: 1.0/5 (Total Votes: 2)

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.

Ukázky

tsp-solver-and-generator-89708_1_89708.png
tsp-solver-and-generator-89708_2_89708.png
tsp-solver-and-generator-89708_3_89708.png
tsp-solver-and-generator-89708_4_89708.png

Podporované operační systémy

Podobný software

Ostatní software developer Oleksii Serdiuk

Komentáře k TSP Solver and Generator

Komentáře nebyl nalezen
Přidat komentář
Zapnout obrázky!