问题
单项选择题
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
24（）
A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
24（）
A．O((n+1)2)
B．O(n2)
C．O(n2-1)
D．(n2+1)
参考答案：B