单选题
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( )。【合肥工业大学2001一、2(2分)】
A、
O(n)
B、
O(n+e)
C、
O(n
2
)
D、
O(n
2
)
【正确答案】
B
【答案解析】
提交答案
关闭