最小生成树看不懂诶~

来源：百度知道 编辑：UC知道 时间：2024/05/26 06:07:31
数据结构里的最小生成树，和最优路径看不懂诶~~是不是要画个框图才能看懂？本人半路出嫁，没看过离散数学 ~各位见笑了~

最小生成树不需要学离散数学

Kruskal算法很容易理解啊,

从所有边中找到一个最小的边，且将改变放入后不会生成圈，重复n-1次后求出最小生成树。

我们首先将所有边排序，然后从小到大判断，如果不产生圈就加入树中，当加入n-1条边时停止。