当前位置:百科知识 > 中级软件设计师

问题描述:

[单选] 对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (),利用Kruskal算法生成最小生成树的时间复杂度为 ()。 24()
A.O((n+1)2) B.O(n2) C.O(n2-1) D.(n2+1)
参考答案:查看
答案解析:

随机题目