用分支定界算法求解一个点到点最短路径问题，并有最大开销限制。所用的数据矩阵很大，可以用来研究分支限界和动态规划。-Branch and bound algorithm for a point to point shortest path problem, and the maximum spending limits. The data matrix can be used to study branch and bound and dynamic programming.