题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、O((n+1)2)

B、O(n2)

C、O(n2-1)

D、(n2+1)

时间：2022-03-06 23:23 关键词：

答案解析

B