Chapter07-网络最优化问题.ppt

最小支撑树问题 算例 Applications of Minimum-Spanning-Tree Problems Design of telecommunication networks (computer networks, lease-line telephone networks, cable television networks, etc.) (电信网络[计算机网络、电话专用线网络、有线电视网络等等]的设计) Applications of Minimum-Spanning-Tree Problems Design of a lightly-used transportation network to minimize the total cost of providing the links (rail lines, roads, etc.)(低负荷运输网络的设计，使得网络中提供链接的部分[如铁路、公路等]的总成本最小) Applications of Minimum-Spanning-Tree Problems Design of a network of high-voltage electrical power transmission lines. (高压输电线路网络的设计) Design of a network of pipelines to connec