使用分支和绑定的TSP问题的时间复杂度是多少。是否与动态编程相同，即O（2 ^ n * n ^ 2）
分支和界限的最坏情况复杂性显然与Brute Force (O(2^n * n^2))的情况相同，因为在最坏的情况下，我们可能永远不会有机会修剪节点。然而，在实践中，它的表现非常好，具体取决于旅行商问题的不同实例。复杂性还取决于边界函数的选择，因为它们决定要修剪多少节点。
关于旅行商问题的分支定界方法的解释：https://www.geeksforgeeks.org/traveling-salesman-problem-using-branch-and-bound-2/