Kruskal：克鲁斯卡尔（常作专有名词），多指与美国数学家/统计学家 Joseph B. Kruskal 相关的概念，最常见的是克鲁斯卡尔算法（Kruskal’s algorithm），一种用于求最小生成树的贪心算法；也可指克鲁斯卡尔-沃利斯检验（Kruskal–Wallis test），一种非参数统计检验方法。
/ˈkrʌskəl/
Kruskal’s algorithm finds a minimum spanning tree.
克鲁斯卡尔算法可以找到一棵最小生成树。
In sparse networks, Kruskal can be efficient when edges are sorted and a union-find structure is used to avoid cycles.
在稀疏网络中，如果先对边排序，并使用并查集结构来避免成环，克鲁斯卡尔算法往往会很高效。
Kruskal 原为姓氏（源自中欧/东欧的姓氏传统），在英语中主要通过学术命名进入常用语境：因为 Joseph B. Kruskal 在图论与统计学领域的贡献，相关算法与检验以其姓氏命名，进而在计算机科学与统计学教材中广泛出现。
Select Language