分支限界法求旅行商问题。help！

【实验内容】
设n＝5，从城市1出发，经过每个城市且仅经过一次，回到城市1，且使得总的代价最小。采用优先队列分枝限界法完成。下列数据，表示各城市之间路径的矩阵：
        v1      v2      v3      v4      v5
v1       ∞      14       1       16      2
 v2       14      ∞       25       2      3
v3       1       25       ∞       9      9
v4       16       2        9      ∞      6
 v5       2        3        9       6      ∞

我想了半天也没头绪，新手求帮助啊！