单项选择题
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(),利用Kruskal算法生成最小生成树的时间复杂度为()。
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为()
A.O((n+1)2) B.O(n2) C.O(n2-1) D.(n2+1)
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
A.数据仓库和OLAP B.知识库管理系统和推理机 C.问题综合与交互系统 D.自动化控制系统