原创
数据结构-图(下)-golang
之前总结了图的上篇大部分是基本概念，今天把图的应用有关算法设计问题总结一下。1最小生成树问题 一个连通图的生成树包含图的所有顶点，并且只含尽可能少的边。对于生成树来说，若砍去它的一条边，则会使生成树变成非连通图；若给它增加一条边，则会形成图中的一条回路。 对于一个带权连通无向图G= (V, E)，生成树不同，每棵树的权（即树中所有边上的权值之和也可能不同）。设R为G的所有生成树的集合，