| 最小谣传图的一个有效算法 |
| |
| 引用本文： | 黄振杰.最小谣传图的一个有效算法[J].计算机学报,1994,17(4):312-315. |
| |
| 作者姓名： | 黄振杰 |
| |
| 作者单位： | 漳州师范学院数学系 |
| |
| 摘 要： | 谣传是信息网络中结点之间的一种常见的、重要的信息交换方式，在谣传过程中，每一个结点都得到ｋ个结点的信息，这个概念在计算机网络及其它信息、通信网络的设计中有着重要的意义，本文把“权”的概念引入到谣传问题中来，从而定义了最小谣传图，并给出了最小谣传图的一个好算法。
|
| 关 键 词： | 最小谣传图 算法 计算机网络 |
AN EFFECTIVE ALGORITHM OF MINIMUM GOSSIPING GRAPH |
| |
| Huang Zhenjie.AN EFFECTIVE ALGORITHM OF MINIMUM GOSSIPING GRAPH[J].Chinese Journal of Computers,1994,17(4):312-315. |
| |
| Authors: | Huang Zhenjie |
| |
| Abstract: | Gossiping is a message propagating process over a network whereby each node is in formed of any k distinct messages.In this paper,the weighted gossiping graph is studied and the minimum gossiping graph is definited and a good algorithm is presented for minimum gossiping graph. |
| |
| Keywords: | Gossiping minimum gossiping graph algorithm weight |
| 本文献已被 CNKI 维普 等数据库收录！ |
