问题详情

●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

(24) A.O((n+1)2 )

B.O(n2 )

C.O(n2-1)

D.(n2+1)

(25) A.O(log2e)

B.O(log2e-1)

C.O(elog2e)

D.以上都不对

参考答案
您可能感兴趣的试题