最小生成树：
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有
阅读背景：
图论——最小生成树：Prim算法及优化、Kruskal算法，及时间复杂度比较
来源：互联网
分享到：
