TSP Solver en Generator is 'n sagteware wat bedoel is om te genereer en los reis Salesman Probleem (TSP) take & nbsp;. Dit maak gebruik van Tak en gebind metode vir die oplossing. 'N invoer is 'n aantal stede en 'n matriks van die stad-tot-stad reis pryse. Die matriks kan ingevul word met die ewekansige waardes in 'n gegewe verskeidenheid (nuttig vir take te genereer).
Die resultaat is 'n optimale roete, prys, stap-vir-stap matrikse van die oplossing en die oplossing van grafiek. Die taak kan in 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