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

发布时间：2021-03-12 07:26:00

对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为（ ）.A.O(nlogn) B.O(ne) C.O(n2) D.O(eloge)

网友回答

kruskal算法的时间复杂度主要由排序方法决定,其排序算法只与带权边的个是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE
以上问题属网友观点，不代表本站立场，仅供参考！