我正在尝试解决此问题：
让图
g是无向加权图，其中有n个顶点和e条边。最小生成树的Kruskal算法 由三个算法组成：
- 在
O(e*log e)中对边缘进行排序- 验证，如果边缘的末端位于时间
V的顶点的不同集合中（其中Tf(n)是其中一组顶点）- 及时连接两组顶点
Tu(n)将Kruskal算法的时间复杂度描述为依赖于
n，e，Tf(n)，Tu(n)的函数
f是将V中的顶点与顶点（而不是V中的顶点）连接的边缘。
但是，我对这个问题一无所知。有什么帮助吗？谢谢！