Kruskal算法实现原理是什么？如何判断两个顶点不在同一个连通分量里？

Question

Accepted Answer

考察点：考察最小生成树算法的实现原理与并查集的应用。回答思路：准确描述Kruskal算法的核心步骤：按边权排序后依次选取不构成环的边 说明如何用并查集的find和union操作判断连通性 能举例说明并查集合并过程与环检测 理解算法的时间复杂度与排序的关系

考察说明