注册 登录
编程论坛 数据结构与算法

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

weiqiang 发布于 2011-12-02 17:12, 835 次点击
【实验内容】
设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      ∞

我想了半天也没一点头绪,希望大家帮忙。
0 回复
1