Kruskal

释义 Definition

Kruskal：克鲁斯卡尔（常作专有名词），多指与美国数学家/统计学家 Joseph B. Kruskal 相关的概念，最常见的是克鲁斯卡尔算法（Kruskal’s algorithm），一种用于求最小生成树的贪心算法；也可指克鲁斯卡尔-沃利斯检验（KruskalWallis test），一种非参数统计检验方法。

发音 Pronunciation (IPA)

/krskl/

例句 Examples

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.
在稀疏网络中，如果先对边排序，并使用并查集结构来避免成环，克鲁斯卡尔算法往往会很高效。

词源 Etymology

Kruskal 原为姓氏（源自中欧/东欧的姓氏传统），在英语中主要通过学术命名进入常用语境：因为 Joseph B. Kruskal 在图论与统计学领域的贡献，相关算法与检验以其姓氏命名，进而在计算机科学与统计学教材中广泛出现。

文学与作品 Literary / Notable Works

Joseph B. Kruskal (1956), On the shortest spanning subtree of a graph and the traveling salesman problem（提出与最小生成树相关的经典结果，常被视为克鲁斯卡尔算法的重要来源之一）
Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms（《算法导论》；常见教材中系统讲解 Kruskal’s algorithm）
Robert Sedgewick & Kevin Wayne, Algorithms（常见算法教材，包含最小生成树与 Kruskal 的介绍）
Kruskal & Wallis (1952), Use of ranks in one-criterion variance analysis（克鲁斯卡尔-沃利斯检验的经典论文来源）