摘要
将模糊数学求传递闭包的思想应用到离散数学中。利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行。
The idea of Fuzzy mathematics is applied to discrete mathematics. According to the relationship between reachability matrix and adjacency matrix, a new formula is testified, which is used for calculating reachability matrix. At the same time, the algorithm of successive square is proposed.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2000年第6期666-668,共3页
Journal of University of Electronic Science and Technology of China
关键词
可达矩阵
邻接矩阵
模糊数学
离散数学
reachability matrix
adjacency matrix
Boolean matrix
the algorithm of successive square
