景禹

景禹： 小禹禹，今天给大家谈一谈图当中的一个重要概念， 最小生成树（Minimum Spanning Tree） 。 景禹： 真聪明，的确关系密切，所以我们简单回顾一下生成树，再来看我们今天的主角。 一个连通图的生成树是一个极小的连通子图，它包含图中全部的n个顶点，但只有构成一…