关于树中广播问题的一种算法

下载PDF

导出

摘要讨论树中广播问题的一般情形,在树T中任意两个结点u_i,u_j之间通一次电话所需单位时间数ωt(u_i,u_j)为任意值的条件下,给出了一种新的算法BROADCAST-LHM.该算法可确定T中任意结点u的广播数b(u,T).T的广播数b(T)以及T的广播中心BC(T),且时间复杂度为O(N^2)。

作者卢华明

机构地区北京机械工业管理学院信息系

出处《北京理工大学学报》 EI CAS CSCD 1990年第S2期13-19,共7页 Transactions of Beijing Institute of Technology

关键词树广播广播数广播中心

分类号 N55 [自然科学总论]

引文网络
相关文献

1刘朝晖.广播中心技术的发展与存在的问题[J].世界广播电视,2009,23(4):38-40.
2陈协彬.STUDY ON THE VALUES OF BROADCAST FUNCTION B(2~k-2) AND B(2~k-1)[J].Chinese Science Bulletin,1992,37(1):70-75.
3陈协彬.A NEW METHOD FOR CONSTRUCTING MINIMAL BROADCAST NETWORKS[J].Chinese Science Bulletin,1992,37(9):775-779.

北京理工大学学报

1990年第S2期

浏览历史

内容加载中请稍等...

关于树中广播问题的一种算法

相关作者

相关机构

相关主题

浏览历史