欢迎来到牛牛题库网 牛牛题库官网
logo

单项选择题

.设网中的顶点数为n,边数为e,则普里姆(Prim)最小生成树算法和克鲁斯卡尔(Kruskal)最小生成树算法的时间复杂度分别为()
A、O(n2 ),O(n2 )
B、O(n2 ),O(eloge)
C、O(n2 ),O(nlogn)
D、O(nlogn) ,O(eloge)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题