亲们，很多人可能对克鲁斯卡尔算法图解_克鲁斯卡尔图不是很了解，所以今天我来和大家分享一些关于克鲁斯卡尔算法图解_克鲁斯卡尔图的知识，希望能够帮助大家更好地了解这个话题。
本文目录一览
已知一个如图所示的带权网络图，使用克鲁斯卡尔算法构造该图的最小生成树
将原图中所有的边按权值从小到大排序；从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中；
重复3，直至图G中所有的节点都在同一个连通分量中。
第一步，连（1，2）
第二步，连（3，4）
第三步，连（2，4）
第四步，连（3，6）或者（1，5）这两条权重都一样先后无所谓
克鲁斯卡尔算法是求图的什么
求图的最小生成树啊，你上面不是也讲了么？求最小生成树还有另一种prim算法
prim适合用于稠密图，kruskal适合用于稀疏图
两种算法都是以贪心为基本思想的~
满意望采纳谢谢！！！！
如果您对本文的内容感到满意，请在文章结尾处点击“顶一下”以表示您的肯定。如果您对本文不满意，也请点击“踩一下”，以便我们改进该篇文章。如果您想更深入地了解相关内容，可以查看文章下方的相关链接。