西安文理学院学报(自然科学版)
西安文理學院學報(自然科學版)
서안문이학원학보(자연과학판)
JOURNAL OF XI'AN UNIVERSITY OF ARTS AND SCIENCE (NATURAL SCIENCE EDITION)
2007年
3期
32-35
,共4页
Glover-Klingman算法%最小生成树%网络
Glover-Klingman算法%最小生成樹%網絡
Glover-Klingman산법%최소생성수%망락
针对Glover-Klingman算法运行时间长的缺点,对Glover-Klingman算法进行了改进,改后的算法能快速地找到最小度限制树.仿真结果表明了新算法的有效的性,且仿真结果与新算法的预期效果是一致的.
針對Glover-Klingman算法運行時間長的缺點,對Glover-Klingman算法進行瞭改進,改後的算法能快速地找到最小度限製樹.倣真結果錶明瞭新算法的有效的性,且倣真結果與新算法的預期效果是一緻的.
침대Glover-Klingman산법운행시간장적결점,대Glover-Klingman산법진행료개진,개후적산법능쾌속지조도최소도한제수.방진결과표명료신산법적유효적성,차방진결과여신산법적예기효과시일치적.