TSP Solver és Generator egy olyan szoftver célja, hogy létrehoz és megoldani Utazás ügynök probléma (TSP) feladatokat. & Nbsp; Használja Branch and Bound módszer a problémák. Egy bemenet több városban és a mátrix city-to-city úti árak. A mátrix lakott véletlen értékeket egy adott tartományban (létrehozására alkalmas feladatok).
Az eredmény egy optimális útvonalat, az ára, step-by-step mátrixok megoldására és a megoldás gráf. A feladat menthető bináris formátumban, és kinyitotta később. Az eredmény lehet nyomtatni vagy mentett PDF, HTML, vagy ODF.
TSPSG hasznos lehet a tanárok generálni tesztfeladatok, vagy csak a rendszeres használók megoldani TSPS. Azt is fel lehet használni, mint egy példát a Branch and Bound módszerrel megoldani egy adott feladatot.
Hozzászólás nem található