Extra
外文名
精选上位词
克鲁斯卡尔算法
kruskal算法简介
克鲁斯卡尔算法是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。
| 上位词 | 计算机科学 |
|---|---|
| 中文名 | 克鲁斯卡尔算法 |
| 原始名称 | 克鲁斯卡尔算法 |
| 应用领域 | 运筹学 |
| 精选别名 | kruskal算法 |
| 英文名 | kruskal |
相关实体