可达矩阵的新求法

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.

     

/

返回文章
返回