CMST问题的新算法
NEW ALGORITHMS OF CMST PROBLEM作者机构：美国佐治亚理工学院 西南交通大学计算机科学和工程系成都610031
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：1991年第14卷第9期
页 面：651-659页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然基金
摘 要：本文提出了解决按约束条件求最小代价生成树(简称CMST)问题的两个新算法,即给定结点数N,每个结点的负载,链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树结构.两个新算法的计算复杂性均为O(N^2).计算结果表明,新算法所得结果的代价低于几个现有算法,而计算复杂性比现有算法小得多.
维普期刊数据库
同方期刊数据库