因子定理的矩阵表示及网络两终端可靠度的计算  

Representation of Factoring Theory by Matrix and the Calculation of Two Terminal Reliability of a Network

作　　者：孙艳蕊[1] 张祥德[1] 崔立彦[1] 

机构地区：[1]东北大学理学院,辽宁沈阳110004

出　　处：《小型微型计算机系统》2002年第3期278-280,共3页Journal of Chinese Computer Systems

基　　金：国家自然科学基金资助项目 (编号 :1970 10 0 6);辽宁省基金;教育部高等学校骨干教师资助计划资助项目

摘　　要：提出了网络的 s- t概率矩阵及其可靠度的概念 ,给出了矩阵的一个变换和几个保持可靠度不变的矩阵的化简原则以及因子定理的矩阵表示 ,从而建立了一个计算网络两终端可靠度 (s- t可靠度 )的迅速而有效的算法 。Present the concepts of s t probability matrix and its reliability of a network. Give a transformation of matrix and several reliability preserving reductions and the representation of the factoring theory by matrix. Propose a fast and efficient algorithm to compute the s t reliability of a network. And illustrated the efficiency of the algorithm by several experiments on Pentium 120 computer.

关 键 词：连结矩阵 因子分解定理 可靠度 算法 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]