对于一个具有10个顶点的完全图,使用普里姆算法构造最小生成树,时间复杂度最接近于:

答案解析

普里姆算法的时间复杂度为O(n²),其中n为顶点数。在本例中,n=10,因此时间复杂度为O(10²) = O(100)。
正确答案:B
随机推荐
开始刷题