一种计算网络两点间最小路集的方法

摘要：

基于网络联络矩阵,提出一种计算网络两点间最小路集的方法,并给出严格的证明.该方法把网络的广义联络矩阵划去输入节点对应的列和输出节点对应的行后,将网络分析中路的计算转化为矩阵行列式的运算.适用于任何有向、无向和混合网络.

关键词：网络分析、矩阵、1-因子、矩阵纯真值

所属期刊栏目：37

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：95-98