当前位置：首页 -> AI编程基础 -> c语言编程

8.5 最小生成树—最小生成树的基本概念

2012-11-06 12:17:22 · 作者: · 浏览: 419
标签: 8.5 最小 生成 基本 概念
由生成树的定义可知，无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。图8.22 (a)、(b)和(c)所示的均为图8.17 的无向连通图的生成树。