首页|期刊导航|计算机工程与应用|求解度约束最小生成树问题的新算法

求解度约束最小生成树问题的新算法

孙小军刘三阳王志强

计算机工程与应用2010，Vol.46Issue(36)：40-42,47,4.

计算机工程与应用2010，Vol.46Issue(36)：40-42,47,4.DOI:10.3778/j.issn.1002-8331.2010.36.011

求解度约束最小生成树问题的新算法

New algorithm for solving degree constrained minimum spanning tree problem

孙小军 ¹刘三阳 ²王志强³

作者信息

1. 宝鸡文理学院,数学系,陕西,宝鸡,721013
2. 西安电子科技大学,理学院,西安,710071
3. 总装备部驻天水地区军事代表室,陕西,宝鸡,721006
折叠

摘要

关键词

度/度约束/最小生成树/第k最小生成树/最小k度生成树

分类

信息技术与安全科学

引用本文复制引用

孙小军,刘三阳,王志强..求解度约束最小生成树问题的新算法[J].计算机工程与应用,2010,46(36):40-42,47,4.

基金项目

国家自然科学基金(the National Natural Science Foundation of China under Grant No.60674108,No.60574075) （the National Natural Science Foundation of China under Grant No.60674108,No.60574075）

宝鸡文理学院院级科研项目(No.ZK0931). （No.ZK0931）

计算机工程与应用

OA北大核心CSCDCSTPCD

ISSN：1002-8331

访问量0

下载量0

段落导航