CAJ | 학술논문

万方数据

无线互联科技 무선호련과기
WUXIAN HULIAN KEJI
2014年 10期 39-40 ,共2页

邓超%韩磊%程璐%黄清杉鄧超%韓磊%程璐%黃清杉

산초%한뢰%정로%황청삼

网络%最小生成树%算法網絡%最小生成樹%算法
망락%최소생성수%산법

本文在Prim算法的基础上，结合最优二叉树的思想，提出了一种新的计算方法，将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程，从而显著的提高算法效率。
본문재Prim산법적기출상，결합최우이차수적사상，제출료일충신적계산방법，장최소생성수적생성과정화분위궤개련통자도적최소생성수생성과정，종이현저적제고산법효솔。