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

在线阅读下载PDF

导出

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

作者邓超韩磊程璐黄清杉

机构地区中国人民解放军

出处《无线互联科技》 2014年第10期39-40,共2页 Wireless Internet Technology

关键词网络最小生成树算法

参考文献2

1刘健,杨文宇,余健明,宋蒙.一种基于改进最小生成树算法的配电网架优化规划[J].中国电机工程学报,2004,24(10):103-108. 被引量：56
2杨文宇,刘健,余健明,宋蒙.基于改进prim算法的配电网络优化规划方法[J].电工技术学报,2005,20(3):75-79. 被引量：23
3陈小娟.最小生成树问题[J].福建电脑,2005,21(11):147-147. 被引量：3
4李雷.D.C.隶属函数模糊集及其应用(I)——D.C.隶属函数模糊集基本概念与性质[J].模糊系统与数学,2005,19(4):45-53. 被引量：4
5[美]Brian W Kernighan,Dennis M Ritchie/著.徐宝文,李志译.C程序设计语言(第2版·新版)[M].北京:机械工业出版社,2004.
6刘洋,杨素华.最小生成树问题的Kruscal算法的一种实现方法[J].赣南师范学院学报,2001,22(3):63-66. 被引量：2

1谢小良,杨光华.长株潭一体化公路网构架优化的探讨[J].湖南商学院学报,2009,16(3):69-72. 被引量：1
2江波,张黎.基于Prim算法的最小生成树优化研究[J].计算机工程与设计,2009,30(13):3244-3247. 被引量：39
3刘雅倩,王昌海,曾淑娴,朱家明.基于最小生成树模型的通信网络铺设方案构建[J].鸡西大学学报（综合版）,2015,15(5):29-33.
4童易成,朱家明.基于最小生成树的通信网络设计优化[J].洛阳师范学院学报,2015,34(8):57-60. 被引量：1
5孙利浩,张晓炎,陈思超,韩荣杰,邱海锋,陈诗雨.基于最小生成树的配电通信接入网规划算法[J].电力学报,2019,0(4):336-343. 被引量：1
6张亚蕾.最大生成树算法及其应用的研究[J].河南教育学院学报（自然科学版）,2019,28(2):14-20. 被引量：2
7陆欣,冷安辉,毛珊珊,洪海敏,王春.基于高频同步采集与边缘计算的低压配电网电气拓扑发现技术[J].电信科学,2020,36(8):184-192. 被引量：12
8王佳敏,吴海燕.基于Prim算法的农村公路布局重要度最大树的求解与应用[J].公路,2019,0(6):162-166. 被引量：7

无线互联科技

2014年第10期

内容加载中请稍等...