第四章网络(wǎngluò)计划
第一页，共76页。
最小生成(shēnɡ chénɡ)树(The Minimum Spanning Tree )
    树(无圈的连通图)是图论中结构(jiégòu)最简单但十分重要的图. 有着广泛的应用.如铁路专用线,管理组织机构,学科分类和一般决策过程往往都可以用树来表示.树的基本概念: 如果无向图是连通的，且不包含圈，则该图为树（Tree） .
第二页，共76页。
最小生成(shēnɡ chénɡ)树(The Minimum Spanning Tree )
定义 若连通图G的生成子图是一棵树,则称该树为G的生成树(Spanning tree )．最小生成树: 连通图G的每条边上(biān shànɡ)有非负权W(e)．一棵生成树所有树枝上权的总和，称为这可棵生成树的权．具有最小权的生成树称为最小生成树．
第三页，共76页。