首页
软件开发
登录
6mi
u
盘
搜
搜 索
软件开发
图论中的传递闭包(判断联通块)
图论中的传递闭包(判断联通块)
xiaoxiao
2022-07-13
149
发现了一些很有趣也很强大的闭包性质。 会来把他写掉。
矩阵A自乘n次,得到的矩阵是恰好走n次可到达的地点的路径数。 令A[i][i]都为零。
下面的图:针对第一次自乘,注意得到的2。
转载请注明原文地址: https://yun.8miu.com/read-57622.html
最新回复
(
0
)