会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DengDuck's Blog
于是我们继续。
博客园
首页
新随笔
联系
订阅
管理
2021年10月22日
【速通】传递闭包
摘要:
传递闭包其实就是求出 i 可不可以直接或间接到达 j 我们用 邻接矩阵 存储 用 弗洛伊德,如果 i 能到 k,且 k 能 到 j,则 i 可以到 j 求一遍,复杂度O( $n^3$ )
阅读全文
posted @ 2021-10-22 21:28 DengDuck
阅读(109)
评论(1)
推荐(0)
编辑
公告