图详解第三篇：最小生成树（Kruskal算法+Prim算法）_最小生成树算法

作者：Li_阴宅 | 2024-07-13 17:10:47

踩

最小生成树算法

最小生成树

在了解最小生成树之前，我们先来回顾一下生成树的概念，这是我们之前文章提到过的：

无向图中，一个连通图的最小连通子图称作该图的生成树（不能带环，保持连通，但边要尽可能的少）。
有n个顶点的连通图的生成树有n个顶点和n-1条边。
比如：

那我们今天要学的最小生成树和生成树是什么样的一个关系呢？

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Li_阴宅/article/detail/820654