10.3969/j.issn.1672-6987.2007.z1.045
一种新的群播路由算法
考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW1-GM算法.该算法以FMPH(Fast Minimum Path Cost Heuristic)为基础,可以有效的降低成本.数值实验表明这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW1-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).
通信网络、多播、带宽约束、群播
28
TP393(计算技术、计算机技术)
2007-10-22(万方平台首次上网日期,不代表论文的发表时间)
共3页
142-144