| 构造极小广播网络的新方法 |
| |
| 引用本文： | 谢政,谢美华,刘树立. 构造极小广播网络的新方法[J]. 系统工程理论与实践, 2000, 20(6): 98-103. DOI: 10.12011/1000-6788(2000)6-98 |
| |
| 作者姓名： | 谢政 谢美华 刘树立 |
| |
| 作者单位： | 国防科技大学应用数学系 |
| |
| 摘 要： | 广播是指从网络中某一成员开始 ,将消息传递给网络中其余成员的过程 .极小广播网络就是指能在最短时间内广播一条消息的通讯网络 .本文主要讨论一种构造极小广播网络的新方法 ,这种方法在大多数情况下改进了极小广播网络的最少边数的上界.
|
| 关 键 词： | 广播 广播函数 极小广播网络 |
A New Method for Constructing Minimal Broadcast Networks |
| |
| XIE Zheng,XIE Mei-hua,LIU Shu-li. A New Method for Constructing Minimal Broadcast Networks[J]. Systems Engineering —Theory & Practice, 2000, 20(6): 98-103. DOI: 10.12011/1000-6788(2000)6-98 |
| |
| Authors: | XIE Zheng XIE Mei-hua LIU Shu-li |
| |
| Affiliation: | National University of Defense Techonology |
| |
| Abstract: | Broadcast is the task of transmitting a message originated from one node to other nodes in the network. A minimal broadcast network is a communication network in which a message can be broadcasted in minimum time. In this article, we mainly dicuss a new method for constructing MBN. This method improves the upper bounds of the minimum edges of MBN in most cases. |
| |
| Keywords: | boradcast broadcast function minimal broadcast network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
