-
题名CMST问题的新算法
被引量：2
- 1
-
-
作者
王孔勋
philip h.enslow
潘启敬
-
机构
美国佐治亚理工学院
西南交通大学计算机科学和工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
1991年第9期651-659,共9页
-
基金
国家自然基金
-
文摘
本文提出了解决按约束条件求最小代价生成树(简称CMST)问题的两个新算法,即给定结点数N,每个结点的负载,链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树结构.两个新算法的计算复杂性均为O(N^2).计算结果表明,新算法所得结果的代价低于几个现有算法,而计算复杂性比现有算法小得多.
-
关键词
计算机
网络
树形
拓扑优化
CMST
-
Keywords
CMST, tree network, topology optimization.
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
