TSPSG pretende generar y resolver Travelling Salesman Problem (TSP) tareas. Utiliza Branch y Bound para resolver. Su entrada es un número de ciudades y una matriz de costos de viaje de ciudad a ciudad. La matriz se pueden completar con valores aleatorios en un rango determinado (lo cual es útil para generar tareas). El resultado es una ruta óptima, su precio, matrices paso a paso de la solución y un gráfico de la solución. La tarea se puede guardar en un 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