Kruskal算法的基本过程

[问答题]

Kruskal算法的基本过程

查看答案及解析

MuMaXu

克鲁斯卡尔算法适用于顶点较多而边稀疏的图，是一种按权值的递增次序选择合适的边来构造最小生成树的方法

首先是将图划分为n个节点的联通分量，每次加入的边只能连接两个连通分量，并且所连的边的权重是最小的

发表于 2019-06-02 15:31:22 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 26收藏 1305浏览

扫一扫，把题目装进口袋