首页 > 试题广场 >

假定我们可以在f(V, E)的时间内计算出一个有向

[问答题]

假定我们可以在f(|V|, | E|)的时间内计算出一个有向无环图的传递闭包，其中f是一个自变量为|V|和|E|的单调递增函数。证明:计算-一个通用的有向图G=(V, E) 的传递闭包G*=(V, E* )的时间复杂度为f(lV|, |E|)+O(V+E* )。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 201浏览

扫一扫，把题目装进口袋