TSP sprendėjas ir generatorius yra programinė įranga, skirta kurti ir spręsti Keliaujančio pirklio uždavinys (TSP) užduotis & nbsp;. Jis naudoja filialas, susiūti metodą sprendžiant. Įvestis miestų skaičius ir miesto-to-miesto kelionių kainas matrica. Matrica gali būti apgyvendinta su atsitiktinių reikšmių tam tikro diapazono (naudinga generuoti užduotis).
Rezultatas yra optimalus maršrutas, jos kaina, žingsnis po žingsnio matricos sprendimo ir sprendimo grafiką. Užduotis gali būti išsaugotas vidaus dvejetainiu formatu ir atidarė vėliau. Rezultatas gali būti atspausdinti arba išsaugoti kaip PDF, HTML, arba ODF.
TSPSG gali būti naudinga mokytojams generuoti bandymų užduotis arba tiesiog reguliariai vartotojams spręsti TSPs. Be to, jis gali būti naudojamas kaip naudojant Branch ir surištus metodą išspręsti tam tikrą užduotį, pavyzdžiui.
Komentarai nerastas