TSPSG旨在生成和解决旅行商问题(TSP)任务。 它使用“分支定界”方法进行求解。 输入是多个城市和城市间旅行价格的矩阵。 可以使用给定范围内的随机值填充矩阵(用于生成任务)。 结果是一条最佳路线,其价格,逐步求解矩阵和图形。 该任务可以以内部二进制格式保存并在以后打开。 可以将结果打印或保存为PDF,HTML或ODF。 TSPSG对于教师生成测试任务或仅对普通用户解决TSP可能有用。 而且,它可以用作使用“分支定界”方法解决特定任务的示例。