节点文献

最小代价多播生成树的快速算法

A Fast Heuristic Algorithm of Minimum Cost Tree

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 HU Guang-min\+1,LI Le-min\+1,AN Hong-yan\+2 (1.National Key Lab of Fiber Communication,UESTC,Chengdu,Sichuan 610054,China; 2.Department of Applied Mathematics,CDUT,Chengdu,Sichuan 610059,China)

【机构】电子科技大学宽带光纤传输与通信系统技术国家重点实验室；成都理工学院应用数学系四川成都610054；四川成都610054；四川成都610059；

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

【Abstract】 By improving searching mode,we gain a FMPH(Fast Minimum Path Cast Heuristic)algorithm that pays out a few storage space.Using FMPH that has high computing effciency,we can find a minimum cost tree as same as the tree coming from MPH.The simulation result shows that FMPH is fast,stable and efficient,can be used widely.更多还原

【关键词】多播树；通信网络；最小代价；
【Key words】 multicast tree； communication network； minimum cost；

【文献出处】电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2002年06期

【分类号】TN919.85
【被引频次】23
【下载频次】195

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献