kingwzun

摘要： 概念 图的生成树 它的一棵含有所有顶点的无环连通子图。 特点： 有n个顶点一定有，n-1条边。 生成树是图的极小连通子图 （去掉一条边则非连通）。 分类： 深度优先生成树 广度优先生成树 最小生成树： 对于加权图（网） 的生成树中边的权重之和最小的生成树。 最小生成树可能不唯一 最小生成树作用： 修 阅读全文