作业帮 > 综合 > 作业

离散数学传递闭包的求法,矩阵法我感觉太繁琐.有没有更简单的方法.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/24 09:06:38
离散数学传递闭包的求法,矩阵法我感觉太繁琐.有没有更简单的方法.
可以用搜深,广搜.或者并查集
再问: 能否举个例子 谢谢
再答: 用一个矩阵表示图,然后每次选择一个点去广搜,把所有能搜到的点标记成,从起点可以到的点。这样搜的复杂度是O(N*N)