某无向连通图具有n个顶点e条边利用普利姆算法生成最小生成树的时间复杂度是________。

大学网课 2022-08-14 18:58:05 已帮助人

某无向连通图具有n个顶点e条边，利用普利姆算法生成最小生成树的时间复杂度是________。

A．O(nlogn)

B．O(nloge)

C．O(elogn)

D．O(n^2)

某无向连通图具有n个顶点e条边利用普利姆算法生成最小生成树的时间复杂度是________。

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

回答

共1条回复

C