可达矩阵的新求法
New Formula of Reachability Matrix
-
摘要: 将模糊数学求传递闭包的思想应用到离散数学中。利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行。Abstract: 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.