运筹学 operations research 第三章图与网络分析 最小支撑树问题 [例6]今有煤气站A,将给一居民区供应煤气,居民区各 用户所在位置如图所示,铺设各用户点的煤气管道所需 的费用(单位:万元)如图边上的数字所示。要求设计 个最经济的煤气管道路线,并求所需的总费用。 A93.5 K D Hhttp://www.tju.edu.cn 第三章 图与网络分析 一、 最小支撑树问题 [ 例6]今有煤气站 A，将给一居民区供应煤气，居民区各 用户所在位置如图所示，铺设各用户点的煤气管道所需 的费用（单位：万元）如图边上的数字所示。要求设计 一个最经济的煤气管道路线，并求所需的总费用。 3.5 A B C D E F G H I J K S 2 2 2 2 2 2 5 4 5 2 6 3 4 5 3 1