-
题名一种计算网络两点间最小路集的方法
被引量：3
- 1
-
-
作者
程世娟
何平
-
机构
西南交通大学应用数学系
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2002年第1期95-98,共4页
-
文摘
基于网络联络矩阵 ,提出一种计算网络两点间最小路集的方法 ,并给出严格的证明。该方法把网络的广义联络矩阵划去输入节点对应的列和输出节点对应的行后 ,将网络分析中路的计算转化为矩阵行列式的运算。适用于任何有向、无向和混合网络。
-
关键词
网络分析
1-因子
矩阵纯真值
图论
最小路集
网络联络矩阵
矩阵运算
-
Keywords
network analysis
matrix
1 factor
matrix pure permanent
-
分类号
O157.5
[理学—基础数学]
-
-
题名含表决系统的网络联络矩阵的一种降阶方法
- 2
-
-
作者
程世娟
卢伟
何平
-
机构
西南交通大学应用力学与工程系
西华大学计算机系
西南交通大学理学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2004年第1期95-98,共4页
-
文摘
为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点,使网络的联络矩阵变为一个高阶稀疏矩阵的问题,提出了一种降阶方法.此法针对该稀疏矩阵的特点进行分块,使表决子系统对应于分块矩阵中的一个矩阵块;引入矩阵的对角乘法算子和对角还原算子,对表决子系统对应的矩阵块进行独立运算.运算结果表明,该方法使联络矩阵明显降阶.
-
关键词
表决系统
网络联络矩阵
降阶
对角乘法算子
对角还原算子
-
Keywords
matrix
operator
voting system
connection matrix
-
分类号
O151.21
[理学—基础数学]
-
