系统工程可达矩阵怎么算

问题描述

精选答案

1，连乘法：其中A为原始邻接布尔矩阵，I为单位矩阵，R为可达矩阵。

2.幂乘法：

3.warshall算法：

通过转移矩阵的方式计算出可达矩阵。

4.迭代warshall算法：

对每个要素进行warshall操作后，记录其状态，下个要素迭代时候是以当前状态为基础进行迭代。