出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 克鲁斯卡尔算法 |
| 释义 | 克鲁斯卡尔算法 克鲁斯卡尔算法 构造加权无向图的最小生成树的一种算法。由美国科学家克鲁斯卡尔（Joseph Kruskal，1928—2010）提出。初始时，生成树只包含n个顶点，边集为空。然后按边的权值从小到大依次考虑一条条边。如果加入这条边不会导致生成树中出现回路，则加入，否则考虑下一条边，直到所有的顶点之间都能连通。若e为图中边的数目，则时间复杂度为O（eloge）。较适合于求稀疏图的最小生成树。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。