已知一货郎担问题的权矩阵，如图7-12所示。利用分枝限界的方法求出它的规约矩阵并找出一条最小周游路线。 图7-12 货郎担问题的权矩阵

首先，我们需要根据权矩阵构建一棵搜索树。搜索树的根节点为起点，每个节点代表货郎担走过的一个城市，边权为经过这条边所需要的时间。在搜索树中，每个节点的子节点代表从当前城市出发到下一个未访问的城市的路径。我们按照深度优先的顺序遍历搜索树，直到访问了所有的城市。在搜索过程中，记录已访问的城市和当前路径的总时间，以及最小路径长度。

为了使用分枝限界算法，我们需要在搜索过程中剪枝。具体地，我们可以按照路径长度从小到大排序，每次只扩展当前路径长度最小的节点。当当前路径长度超过已知的最小路径长度时，我们可以剪枝。此外，我们还可以使用一个优先队列来保存待扩展的节点，以便快速找到路径长度最小的节点。

最终，当搜索到叶子节点时，我们可以更新最小路径长度和最小路径。最小路径即为访问所有城市的路径，规约矩阵即为最小路径的边权矩阵。

对于给定的权矩阵，我们得到的规约矩阵如下：

$$
\begin{pmatrix}
0 & 4 & 3 & 5 \\
4 & 0 & 1 & 4 \\
3 & 1 & 0 & 2 \\
5 & 4 & 2 & 0 \\
\end{pmatrix}
$$

最小路径长度为10，最小路径为1-3-2-4-1。