|
|||||
|
|
| 计算多级互联网络可靠度的一个算法 | |
| 引用本文： | 崔立彦,徐美进.计算多级互联网络可靠度的一个算法[J].沈阳电力高等专科学校学报,2000,2(2):37-39. |
| 作者姓名： | 崔立彦 徐美进 |
| 作者单位： | [1]东北大学 [2]辽宁工学院 |
| 摘 要： | 利用根有向树给出一个求有效路径的算法，从而得到一个计算多级互联网络可靠度的简捷方法。求网络可靠度时，该算法的计算量和文献「１」中算法相当；而求两终端可靠时，计算量是文献「１」中算法的２／Ｎ倍（这里Ｎ是ＭＩＮ的输入站或输出站的数目）；求Ｋ－终端可靠度时，计算量也要比文献「１」中算法小。因此本文算法是一个计算多级互联网络可靠度的一个有效算法。 |
| 关 键 词： | 网络可靠度 计算机网络 多级互联网络 算法 |
| 本文献已被 维普 等数据库收录！ | |