首页> 中文期刊> 《无线互联科技》 >通信网络架设中最小生成树问题的一种新算法

通信网络架设中最小生成树问题的一种新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文在Prim算法的基础上，结合最优二叉树的思想，提出了一种新的计算方法，将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程，从而显著的提高算法效率。

著录项

来源
《无线互联科技》 |2014年第10期|39-40|共2页
作者
邓超; 韩磊; 程璐; 黄清杉;
展开▼
作者单位

中国人民解放军75310部队;

湖北武汉 430071;

中国人民解放军75310部队;

湖北武汉 430071;

中国人民解放军75310部队;

湖北武汉 430071;

中国人民解放军75310部队;

湖北武汉 430071;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
网络; 最小生成树; 算法;

相似文献

中文文献
外文文献
专利

1. 一种新的求解最小生成树问题的DNA算法 [J] . 王庆虎 ,郑虹 . 电脑知识与技术 . 2010,第001期
2. 一种求粗糙集中最小属性约简的新算法 [J] . 刘文军 ,王加银 ,冯艳宾 . 北京师范大学学报：自然科学版 . 2004,第1期
3. 计算通信网络整体概率连通性的一种新算法 [J] . 陈育斌 ,李建东 ,陈家模 . 通信学报 . 2000,第009期
4. 一种新的通信网络动态路由算法 [J] . 张良 ,刘泽民 . 北京邮电大学学报 . 1999,第4期
5. 一种基于神经网络模型的计算机通信网络迟延和流量分配新算法 [J] . 张顺颐 ,邵艾青 . 通信学报 . 1995,第006期
6. 一种计算通信网络最小路集和割集的新算法 [C] . 沈元隆 . 中国电子学会电路与系统学会第十二届年会 . 1995
7. 解最小生成树问题的新的遗传算法 [A] . 冯秋霞 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号