文献类型：期刊文章

作　　者：胡光岷[1] 李乐民[1] 安红岩[2]

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术国家重点实验室,四川成都610054 [2]成都理工学院应用数学系,四川成都610059

出　　处：《电子学报》

年　　份：2002

卷　　号：30

期　　号：6

起止页码：880-882

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多播生成树与MPH算法完全相同 .随机网络模型的仿真结果表明 :FMPH算法快速、稳定 ,是一种值得推广使用的高效算法 .

关 键 词：多播生成树  快速算法  通信网络 最小代价  多媒体

分 类 号：TN919.8]