11.5 最小生成树 生成树的基础概念见这里 连通加权图里的最小生成树是具有边的权之和最小的生成树。 简单来说就是,首先这个图中每条边都有权重,而该图的生成树有很多种生成树,其中各个边权重加在一起最小的就是最小生成树。 普林算法 参考油管视频 比如下面这张图。 随便选择一个点,比如选g,从g的边中选择一条权重最小的边。 就是g-d,所以现在就从{g,d}的所有边中选择一个权重最低的,就是d-e。 接着重复上面的过程