2021年10月22日
【速通】传递闭包
摘要： 【速通】传递闭包 传递闭包其实就是求出 i 可不可以直接或间接到达 j 我们用 邻接矩阵 存储 用 弗洛伊德，如果 i 能到 k，且 k 能 到 j，则 i 可以到 j 求一遍，复杂度O( $n^3$ ) 阅读全文
posted @ 2021-10-22 21:28 DengDuck 阅读(153) 评论(1) 推荐(0)