TSP Solver y Generator es un programa especialmente diseñado para generar y resolver Travelling Salesman Problem (TSP) tareas. & Nbsp; Se utiliza Branch y Bound para resolver. Una entrada es una serie de ciudades y una matriz de precios de viajes de ciudad a ciudad. La matriz se pueden completar con valores aleatorios en un rango determinado (útil para la generación de tareas).
El resultado es una ruta óptima, su precio, matrices paso a paso de la solución y la solución de gráfico. La tarea se puede guardar en formato binario interno y abrió más tarde. El resultado se puede imprimir o guardar como PDF, HTML o ODF.
TSPSG puede ser útil para los profesores para generar tareas de prueba o sólo para usuarios regulares para resolver TSP. También, puede ser usado como un ejemplo del uso Branch y Bound método para resolver una tarea particular.
Comentarios que no se encuentran