出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 克鲁斯卡尔算法 |
| 释义 | 克鲁斯卡尔算法 克鲁斯卡尔算法 构造加权无向图的最小生成树的一种算法。由美国科学家克鲁斯卡尔（Joseph Kruskal，1928—2010）提出。初始时，生成树只包含n个顶点，边集为空。然后按边的权值从小到大依次考虑一条条边。如果加入这条边不会导致生成树中出现回路，则加入，否则考虑下一条边，直到所有的顶点之间都能连通。若e为图中边的数目，则时间复杂度为O（eloge）。较适合于求稀疏图的最小生成树。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。