1）描述中指出，每个顶点总是属于“单个顶点链”（即，它是单独的）或属于另一个链；一个顶点只能属于一个链。该算法说，在每个步骤中，您都选择两个顶点的每个可能对，这两个顶点分别是它们所属的链的端点，并且尚未属于同一链。有时他们会单身。有时其中一个或两个都已经属于非平凡链，因此您将加入两个链。
2）您重复循环 n 次，以便最终选择每个顶点；但是，是的，实际的迭代计数没有任何用。重要的是您要运行循环足够的时间。
1）描述中指出，每个顶点总是属于“单个顶点链”（即，它是单独的）或属于另一个链；一个顶点只能属于一个链。该算法说，在每个步骤中，您都选择两个顶点的每个可能对，这两个顶点分别是它们所属的链的端点，并且尚未属于同一链。有时他们会单身。有时其中一个或两个都已经属于非平凡链，因此您将加入两个链。
2）您重复循环 n 次，以便最终选择每个顶点；但是，是的，实际的迭代计数没有任何用。重要的是您要运行循环足够的时间。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
