TSP Solver at Generator ay isang software na nilayon upang bumuo at malutas Travelling tagapagbili Problema (TSP) mga gawain. & Nbsp; Gumagamit ito ng Sangay at Bound pamamaraan para sa paglutas. Isang input ay isang bilang ng mga lungsod at isang matrix ng lungsod-to-lungsod presyo ng paglalakbay. Maaari malagyan matrix ang may random na mga halaga sa isang naibigay na saklaw (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 paglutas ng graph. Maaaring i-save ang gawain sa 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