c++利用分支界限法实现旅行商问题

旅行商问题是一类典型的多项式时间复杂度的算法问题，它描述的是在一个城市图中，给定一些城市之间的距离和花费，求出从起点出发经过所有城市(不重复)并回到起点的最短路径。

分支界限法是一种常用的算法，用于在多项式时间内解决旅行商问题。它的基本思想是通过在搜索树上剪枝，来减少搜索空间，从而提高搜索效率。

具体来说，分支界限法的流程如下：

1. 初始化：将起点加入已访问城市列表，将剩余城市加入未访问城市列表。
2. 构建搜索树：从起点出发，对于每个未访问城市，假设从起点出发经过这个城市，并将其加入已访问城市列表，然后更新未访问城市列表。
3. 剪枝：在搜索树的每一层，计算当前路径的最优界(最小距离)，并根据这个最优界来判断是否继续搜索。如果当前路径的最优界已经大于已知的最优解，则不再继续搜索，直