| 在广播树中选取最佳源点 |
| |
| 引用本文： | 唐立文,谢政.在广播树中选取最佳源点[J].装备指挥技术学院学报,2000,11(2):77-80. |
| |
| 作者姓名： | 唐立文 谢政 |
| |
| 作者单位： | 装备指挥技术学院!研究生队(唐立文)，国防科技大学!系统工程与教学系(谢政) |
| |
| 摘 要： | 将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。作者提出删点法,在广播树中选取使广播时间最短的最佳源点。
|
| 关 键 词： | 广播 广播网络 传递 广播方案 最佳源点 |
| 修稿时间： | : |
Selection of a Optimal Originator in Broadcast Trees |
| |
| Tang Liwen.Selection of a Optimal Originator in Broadcast Trees[J].Journal of the Academy of Equipment Command & Technology,2000,11(2):77-80. |
| |
| Authors: | Tang Liwen |
| |
| Affiliation: | Tang Liwen(Postgraduate.Institute of Command and Technology of Equipment)Xie Zheng( National University of Defense Technology ) |
| |
| Abstract: | Broadcast networks can be expressed by a simple connected undirected graph. Broadcasting is a procedure that some vertexes (knowing the information, named originator) call the others in broadcast networks. And the number of time units that the originator calls others is broadcast time. An algorithm named point-selected method is used in this paper to find one optimal originator in broadcast trees to satisfy the minimum broadcast time. |
| |
| Keywords: | broadcasting broadcast networks call broadcast scheme optimal originator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
