作业帮 > 数学 > 作业

对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为( ).

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/09 20:04:41
对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为( ).
A.O(nlogn) B.O(ne)
C.O(n2) D.O(eloge)
对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为( ).
kruskal算法的时间复杂度主要由排序方法决定,其排序算法只与带权边的个是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE