TSPSG (TSP Solver and Generator)是为了产生和解决“旅行商问题“（TSP）的任务。它使用解决分支定界方法。其输入是一些城市和城市与城市之间的旅行费用矩阵。该矩阵可填充随机值在一定范围内（这是用于生成任务非常有用）。其结果是一个最佳的路线，它的价格，解决的分步矩阵，以及解决图。该任务可以被保存在一个内部的二进制格式，打开后。结果可以打印或以PDF，HTML，或ODF保存。
主页：http://tspsg.info/
下载：http://tspsg.info/en/download
来自:开源中国社区
