-->
当前位置:首页 > 题库 > 正文内容

判断题:Kruskal's minimum spanning tree algorithm implemented by disjoin

Luz4年前 (2022-01-18)题库517
Kruskal's minimum spanning tree algorithm implemented by disjoint set with union-by-rank strategy has $O(|E| log⁡|E| )$ time complexity. Further optimization by introducing path compression improves it to $O(|E|α(|E|,|V|))$ where $α$ is the functional inverse of Ackermann's function.

答案:FALSE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。