TSPSG ay inilaan upang bumuo at malutas Travelling tagapagbili Problema (TSP) mga gawain. Ito ay gumagamit ng Sangay at Bound pamamaraan para sa paglutas. Input nito ay isang bilang ng mga lungsod at isang matrix ng lungsod-to-lungsod mga gastos sa paglalakbay. Maaari malagyan matrix ang may random na mga halaga sa isang naibigay na saklaw (na kapaki-pakinabang para sa pagbuo ng mga gawain). Ang resulta ay isang pinakamainam na ruta, presyo nito, step-by-step na matrices ng paglutas at isang graph tuos. Maaaring i-save ang gawain sa isang panloob na binary na format at binuksan mamaya. Ang resulta ay maaaring ipi-print o i-save bilang PDF, HTML, o ODF.
TSPSG maaaring maging kapaki-pakinabang para sa mga guro upang bumuo ng mga pagsubok na gawain o para lamang sa mga regular na mga gumagamit upang malutas TSPs. Gayundin, maaari itong gamitin bilang isang halimbawa ng paggamit ng Sangay at Bound paraan upang malutas ang isang partikular na gawain.
Mga Komento hindi natagpuan