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

• 作者: 程璐 邓超 韩磊 黄清杉
• 来源期刊: 无线互联科技
• 关键词: 网络 最小生成树 算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 通信观察
• 页码范围: 39-40
• 页数: 2页
• 字数: 1775字
• 语种: 中文

摘要

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