2014年3月29日

最小生成树 2

摘要： 图的应用 最小生成树 1．最小生成树的概念 若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。（此定义不仅仅适用于无向图，对有向图同样适用。） （1）若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G... 阅读全文

posted @ 2014-03-29 09:16 胖胖的乓乓 阅读(191) 评论(0) 推荐(0)

最小生成树

摘要： 4. 最小生成树 4.1 生成树 （1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树 （2）深度优先生成树与广度优先生成树 （3） 一个图可以有许多棵不同的生成树 所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 ... 阅读全文

posted @ 2014-03-29 09:05 胖胖的乓乓 阅读(146) 评论(0) 推荐(0)

导航