单项选择题
.设网中的顶点数为n,边数为e,则普里姆(Prim)最小生成树算法和克鲁斯卡尔(Kruskal)最小生成树算法的时间复杂度分别为()
A、O(n2 ),O(n2 )
B、O(n2 ),O(eloge)
C、O(n2 ),O(nlogn)
D、O(nlogn) ,O(eloge)
点击查看答案&解析
