克鲁斯卡尔算法求最大公共子图

克鲁斯卡尔算法（Kruskal's Algorithm），也称为最小生成树算法，是一种用于寻找无向加权图中带权边的最小生成树的算法。它的基本思想是通过逐步添加边的方式构建一棵树，每一步选择当前未加入树中且连接两个尚未连通节点的最短边。

以下是克鲁斯卡尔算法的主要步骤：

1. 将所有边按照权重从小到大排序。
2. 初始化一个空的最小生成树。
3. 从最短边开始遍历，如果这条边连接的两个顶点不在同一个连通分量中，就将它加入到最小生成树，并合并这两个顶点所在的连通分量。
4. 继续检查下一条最短边，重复步骤3，直到树包含了所有顶点或找不到新的边可以增加树的大小。
5. 当所有的顶点都被包含在树内时，算法结束，得到的就是图的最小生成树。