logo logo
您的位置 :首页 > 新闻中心
可达矩阵算法的原理是什么?
发布时间 : 2021-04-02 06:22:59 浏览: 159次 来源:【jake推荐】 作者:-=Jake=-

可达矩阵的含义是

对于布尔关系矩阵,所有对角线均变为1,并且变为乘法矩阵B。

然后连续将乘法矩阵相乘。根据布尔矩阵的特征,它最终不会改变。 x阶矩阵连续乘法的步数k小于或等于x。

结果矩阵称为可达矩阵。

如果要将其转换为有向图,则很容易理解其含义。

对抗解释结构模型的在线计算-AISM

通常来说,通过可达矩阵或骨架矩阵找到通用骨架矩阵更有意义。这是解释结构模型的中间过程。有关详细信息凤凰彩票 ,请参见上面的链接,以了解有向图和布尔矩阵之间的对应关系。

在找到可达矩阵的方法中,连续乘法是最朴实的方法,效率最低。如果是ISM,则无需计算可达矩阵。

查找可达矩阵的现有方法如下可达矩阵的物理意义,请单击相应的链接以获取其步骤。

自我乘法

第一步:找到乘法矩阵。

第2步:将矩阵乘以乘以乘法矩阵,即可执行布尔乘积(布尔乘积)⊙运算。

第3步:连续乘以自乘矩阵。

最后:当获得的矩阵不再变化时华体会官网 ,该矩阵称为可达矩阵。

优点:数学表达式简单易懂。通常凤凰彩票登录 ,计算使用此方法,大多数教科书也使用此方法。

缺点:操作缓慢。矩阵的布尔积有很多运算!

乘幂

第一步:找到乘法矩阵。

第2步:将矩阵乘以乘以乘法矩阵,即可执行布尔乘积(布尔乘积)⊙运算。

第3步:将获得的矩阵称为幂矩阵,将幂矩阵相乘,然后像这样继续平方。

最后:当获得的矩阵不再变化时,该矩阵称为可达矩阵。

优点:数学表达式简单易懂。

缺点:操作缓慢。矩阵的布尔积有很多运算!

另一个是因为幂矩阵中的1值相对较大。尽管矩阵乘法运算的次数少于自乘法运算,但实际运算速度不一定比自乘法运算要快!

Warshall方法

第一步:找到乘法矩阵。

第2步:将矩阵乘以得出过渡矩阵。

第三步:相对于自乘矩阵的过渡矩阵的过渡矩阵亚博全站凤凰彩票 ,保持循环。

最后:当获得的矩阵不再变化时,该矩阵称为可达矩阵。

优点:计算速度中等。

缺点:有点难以理解!

改进的Warshall方法

第一步:找到乘法矩阵。

第2步:将矩阵乘以得出过渡矩阵。

第三步:过渡矩阵的过渡矩阵,保持循环。

最后:当获得的矩阵不再变化时,矩阵将变为

优点:计算速度中等。

缺点:有点难以理解!它称为可达矩阵。

一次性Warshall方法

第一步:根据原始矩阵找到所有强连通的分量

可达矩阵计算_可达矩阵例子_可达矩阵的物理意义

第2步:根据强连接的组件,获得具有良好拓扑排序的矩阵

第3步:从上到下执行Warshall操作以获取可达性矩阵。

优点:计算速度提高了几个数量级。

缺点:难以理解!

可达矩阵算法计算速度的比较

以上是各种算法速度的比较。相似的之一未列出。最强大的是一次性Warshall方法可达矩阵的物理意义,也称为组合搜索方法。

可达矩阵的物理意义

可达矩阵的物理意义

上面是屏幕截图,刷新一次并计算一次,结构为100 * 100矩阵

返回新闻资讯