《物流运筹方法与工具》第3版 课件 模块六单元四 线路网布局的最小树法.pptx

物流运筹方法与工具（第3版）

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块六

模块二

模块三

模块四

模块五

模块七

模块八

模块九

模块一

模块六运输路径规划

运输路径规划概述

应用举例

线路选择的最短路法

运输网流量分布的最大流法

线路网布局的最小树法

车辆配送路线的安排

单元一

单元三

单元二

单元四

单元六

单元五

知识点

本单元知识点

能力点、素质点

单元四线路网布局的最小树法

1．树

所谓树（树图），就是没有圈的连通图。

一、最小树的含义

2．部分树

如果树T是图G的一个部分图，则称树T是图G的部分树。

图6-12连通图a与部分树b、c

3．最小树

在赋权图中，构成其部分树各边权的总和称为部分树的权，如图6-12（b）对应的部分树的权为14，6-12（c）为7。具有最小权的部分树，称为最小部分树，简称最小树。

一、最小树的含义

二、最小树的逐步生长法

例6-4某天然气公司计划在如图6-13(a)所示的网络中铺设天然气管道，向五个居民小区v1、v2、v3、v4、v5供气，网络中各边的权代表相应小区之间所铺设天然气管道的实际长度（公里）。试问：应如何铺设管道，既能保证向五个居民小区供应天然气，又能使管道的总长度最短从而使费用最省？

二、最小