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

被引：4

作者：

程世娟

何平

机构：

[1] 西南交通大学应用数学系

[2] 西南交通大学应用数学系四川成都

[3] 四川成都

来源：

西南交通大学学报 | 2002年 / 01期

关键词：

网络分析; 矩阵; 1因子; 矩阵纯真值;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

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

引用

收藏

页码：95 / 98

页数：4

相关论文

共 3 条

[1]

应用图论及算法.[M].兰家隆;刘军编.电子科技大学出版社.1995,

[2]

可靠性及余度技术.[M].姚一平等编著;.航空工业出版社.1991,

[3]

现代图论基础.[M].[日]前田渡;[日]伊东正安著;陶思雨;王缉惠译.高等教育出版社.1987,