Question

我想知道如何做BOUND因为我生成所有可能的解决方案矩阵tsp而不是绑定。问题是旅行推销员。是否有可能做到这一点？

 0 0 * * 0/2 /path/to/script

Answer 1

我很抱歉将此添加为答案，我想简单地将其添加为评论，以引用您的另一个SE问题，但我没有足够的声誉来添加评论。

除了任何人，你可能不会给你计算绑定的实现，但是对于理论，请参考之前在SE上提出的类似问题。 TSP - Branch and bound

上述问题的两个答案都提供了在分支定界（BAB）环境中对TSP进行彻底解释的链接，包括如何计算BAB分支的低界限。回想一下，您在BAB流程中的上限只是目前最好的现有解决方案（目前最佳路径），如先前在BAB树中或通过启发式找到的那样。