手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

带有度约束的最小耗费生成树的分支限界算法

顾立尧

  最小耗费生成树算法已很成熟,如Dijkstra s 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通信、计算机网络中均会遇到这样的问题。本文提出一种分枝界限算法来产生DCMCST。……   
[关键词]:生成树;度约束;分支限界算法
[文献类型]:期刊
[文献出处]: 《计算机应用与软件1989年06期
App内打开