TSPSG on tarkoitettu tuottamaan ja ratkaista Kauppamatkustajan ongelma (TSP) tehtävät. Se käyttää Branch ja Bound menetelmä ratkaista. Sen tulo on useita kaupunkeja ja matriisi city-to-city matkakulut. Matriisi voidaan asuttuja satunnainen arvoja tietyllä alueella (joka on hyödyllinen tuottaa tehtävät). Tuloksena on optimaalinen reitti, sen hinta, askel-askeleelta matriisit ratkaisemiseen ja ratkaiseminen kuvaaja. Tehtävä voidaan tallentaa sisäiseen binaarimuodossa ja avataan myöhemmin. Tulos voidaan tulostaa tai tallentaa PDF, HTML, tai ODF.
TSPSG voi olla hyötyä opettajille tuottaa koe tehtäviä tai vain säännöllisiä käyttäjiä ratkaisemaan tsps. Lisäksi sitä voidaan käyttää esimerkkinä käyttäen Branch ja Bound tapa ratkaista tiettyä tehtävää.
Kommentteja ei löytynyt