TSP Ratkaisin ja Generator on ohjelmisto tarkoitettu tuottamaan ja ratkaista Kauppamatkustajan ongelma (TSP) tehtävät. & Nbsp; Se käyttää Branch ja Bound menetelmä ratkaista. Tulo on useita kaupunkeja ja matriisi city-to-city matkustaa hintoja. Matriisi voidaan asuttuja satunnainen arvoja tietyllä alueella (hyödyllinen tuottaa tehtävät).
Tuloksena on optimaalinen reitti, sen hinta, askel-askeleelta matriisit ratkaista ja ratkaista 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