TSPSG is bedoel om te genereer en los reis Salesman Probleem (TSP) take. Dit maak gebruik van Tak en gebind metode vir die oplossing. Sy insette is 'n aantal stede en 'n matriks van die stad-tot-stad reiskoste. Die matriks kan ingevul word met die ewekansige waardes in 'n gegewe reeks (wat is nuttig vir die opwekking van take). Die resultaat is 'n optimale roete, prys, stap-vir-stap matrikse van die oplossing en 'n oplossing grafiek. Die taak kan in 'n interne binêre formaat gestoor word en later oopgemaak. Die resultaat kan gedruk word of gestoor as PDF, HTML, of ODF.
TSPSG kan nuttig wees vir onderwysers toets take te genereer of net vir gereelde gebruikers TSPs op te los. Ook, kan dit gebruik word as 'n voorbeeld van die gebruik van Tak en gebind metode om 'n spesifieke taak op te los.
Kommentaar nie gevind