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

大学网课 2022-08-31 13:53:05 已帮助人

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

A．O(elogn)

B．O(eloge)

C．O(nloge)

D．O(ne)

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

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

回答

共1条回复

C