5.3.3 最小树问题的数学模型
  先看下例
   设有七个单位要求煤气公司为其铺设煤气管道，经施工单位测量，七个单位间可通管道的路线长度如表 5 － 14 所示。其中单位 距煤气公司供应网最近，为 1.5km。现拟铺设地下管道，并经 与供应网连通，铺设费用为 25 元 /m ，试协助施工单位进行施工路线设计，使得费用最少，求出最小费用值。

（其中的“－”表示其间无直达路线。）
    关于最小树问题先介绍一点相关知识。通俗地讲，一个图中若有几个顶点及其边的交替序列形成闭回路，我们就说这个图有圈；若图中所有顶点间都有边相连接，就称该图是连通的；若两个顶点间有不止一条边连接，则称该图具有多重边。
   一个图被称为是 树 是指该图是连通的无圈的简单图。图 5 — 8 是几个树图的例子。它们都具有以下特点：任意两顶点之间都可通过边连接起来，任何两顶点之间有且仅有一条边，不存在任何顶点与边的交替序列能形成闭回路；一旦再任意在两顶点间加一条边就立刻形成且形成一个圈；任意去掉一条边立刻使