赞 沙砾贝壳 3星
共回答了328个问题采纳率：90.6% 评论
求可达矩阵的方法：连乘法、幂乘法、warshall算法、迭代warshall、tarjan算法
利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法，该方法计算简便.
对于可达矩阵求解方法有如下几种方式：
1、连乘法：
其中A为原始邻接布尔矩阵，I为单位矩阵，R为可达矩阵。
2、幂乘法：
3、warshall算法：
通过转移矩阵的方式计算出可达矩阵。
4、迭代warshall算法：
对每个要素进行warshall操作后，记其状态，下个要素迭代时候是以当前状态为基础进行迭代。
5、tarjan算法
求出所有强连通分量后一次性迭代warshall算法即可。
21小时前
26
可能相似的问题
-
查看 110回答 1
-
查看 11回答 2
-
查看 43回答 1
-
查看 530回答 1
-
查看 38回答 1
-
查看 108回答 1
-
查看 48回答 1
-
查看 254回答 3
-
查看 340回答 1
-
查看 78回答 1
猜你喜欢的问题
-
2天前1个回答
-
2天前1个回答
-
2天前1个回答
-
2天前2个回答
-
2天前1个回答
-
2天前2个回答
热门问题推荐
-
3个月前1个回答
-
2个月前1个回答
-
2个月前3个回答
-
4个月前2个回答
-
1个月前3个回答
-
3个月前1个回答
-
3个月前1个回答
-
3个月前2个回答
-
1个月前1个回答