可达矩阵的新求法

摘要：

将模糊数学求传递闭包的思想应用到离散数学中.利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行.

关键词：可达矩阵、邻接矩阵、布尔矩阵、逐次平方法

所属期刊栏目：29

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

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

页数：共3页

页码：666-668