排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
本文所介绍的系统,虽是专用于印制杂志标(?),但由于该系统的结构便于改作计算机的输出装置,且其速度很快,又兼有可靠、灵活之优点,所以有发展前途。 相似文献
2.
带有度约束的最小耗费生成树的分支限界算法 总被引:14,自引:0,他引:14
顾立尧 《计算机应用与软件》1989,6(6):49-54
最小耗费生成树算法已很成熟,如Dijkstra's 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通信、计算机网络中均会遇到这样的问题。本文提出一种分枝界限算法来产生DCMCST。 相似文献
3.
1