Question

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

A. O(nlogn) B. O(ne)
C. O(n2) D.O(eloge)

Answer 1

kruskal算法的时间复杂度主要由排序方法决定，其排序算法只与带权边的个是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE

Answer 2

确切的说，是以2为底e的对数*e。

Answer 3

B正确

Answer 4

什么事最小生成树啊~~

Answer 5

D