将Kruskal算法的时间复杂度定义为函数

时间:2019-05-11 18:19:33

标签: graph time-complexity minimum-spanning-tree kruskals-algorithm spanning-tree

我试图将Kruskal算法的时间复杂度定义为依赖于以下函数的函数:

  • 顶点数V
  • 边数E
  • 验证的时间复杂度,两个边是否不形成循环Ec(V)
  • 连接两组顶点Vc(V)的时间复杂度

未对边缘进行排序,我知道对边缘进行排序的时间复杂度为Big O(E * log E)

我真的不知道如何解决此问题,我将不胜感激。谢谢!

0 个答案:

没有答案