CMST问题的新算法

被引：2

作者：

王孔勋

Philip H.Enslow

潘启敬

机构：

[1] 美国佐治亚理工学院

[2] 西南交通大学计算机科学和工程系 Jr

[3] 成都

来源：

关键词：

CMST; 树形网络; 拓扑优化;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出了解决按约束条件求最小代价生成树(简称CMST)问题的两个新算法,即给定结点数N,每个结点的负载,链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树结构.两个新算法的计算复杂性均为O(N2).计算结果表明,新算法所得结果的代价低于几个现有算法,而计算复杂性比现有算法小得多.

引用

页码：651 / 659

页数：9