前提介绍：最小生成树概念
一个连通图的生成树是图的极小连通子图，它包含图中的所有定点，并且只含尽可能少的边，这意味着对于生成树来说，就砍去使生成树变成非连通图；若给它怎家一条边就会形成图中的一条回路。 一个连通图的生成树是图的极小连通子图，它包含图中的
阅读背景：
[数据结构]普里姆（Prim）算法生成最小生成树
来源：互联网
分享到：
