改进的Glover-Klingman算法

• 全文链接
• 请求原文

作   者：

焦森林;  刘红卫;  孙小军; 

作者机构：

宝鸡文理学院数学系;  西安电子科技大学理学院; 

关键词：

最小生成树;  网络;  Glover-Klingman算法; 

期刊名称：

西安文理学院学报(自然科学版)

基金项目：

i s s n：

1008-5564

年卷期：

2007 年 03 期

页   码：

32-35

摘   要：

针对Glover-Klingman算法运行时间长的缺点,对Glover-Klingman算法进行了改进,改进后的算法能快速地找到最小度限制树.仿真结果表明了新算法的有效的性,且仿真结果与新算法的预期效果是一致的.