分支与界法解旅行商问题，可以得到最优解，但是时间复杂度非常大。用程序实现后，在微机上运行，13个城市的平均计算时间超过1分钟。通过添加“优化矩阵”，加强“界”的限制，可以将城市数量增加到约26个。