所有顶点对间的最大可靠路网络 |
| |
引用本文: | 陈志民,理玉华.所有顶点对间的最大可靠路网络[J].科技信息,2006,2(11):313-158. |
| |
作者姓名: | 陈志民 理玉华 |
| |
作者单位: | 杭州职业技术学院,许继集团公司 |
| |
摘 要: | 通讯网络的可靠性是研究两个端点信息交流时建立联接的可靠性。任意一对节点,当他们之间建立联接时,由于相邻端点之间的联结有一个可靠性,人们希望选择一条具有最大可靠性的路进行联接。然而任一对节点间的路具有指数阶条,因此有必要寻找有效的算法来找出节点对间的最大可靠路网络。本文给出一个0(n2m)的算法来找出节点对间的最大可靠路网络。
|
关 键 词: | 可靠性 算法 可靠路网络 |
本文献已被 CNKI 万方数据 等数据库收录! |
|