离散数学传递闭包的求法，矩阵法我感觉太繁琐。有没有更简单的方法。谢谢
1个回答
展开全部
可以用搜深，广搜。或者并查集
追问
能否举个例子 谢谢
追答
用一个矩阵表示图，然后每次选择一个点去广搜，把所有能搜到的点标记成，从起点可以到的点。这样搜的复杂度是O(N*N)
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
