由于钢管从钢厂S,运到运输点A要通过铁路和公路运输,而铁路运输费用是 分段函数,与全程运输总距离有关又由于钢厂S直接与铁路相连,所以可先求出 钢厂S到铁路与公路相交点b的最短路径如图3 S6(b14 图3铁路网络图 依据钢管的铁路运价表,算出钢厂S到铁路与公路相交点b的最小铁路运输 费用,并把费用作为边权赋给从钢厂S到b的边再将与b,相连的公路、运输点A 及其与之相连的要铺设管道的线路(也是公路)添加到图上,根据单位钢管在公路 上的运价规定,得出每一段公路的运费,并把此费用作为边权赋给相应的边以S1为 例得图45 由于钢管从钢厂 i S 运到运输点 Aj 要通过铁路和公路运输，而铁路运输费用是 分段函数，与全程运输总距离有关.又由于钢厂 i S 直接与铁路相连，所以可先求出 钢厂 i S 到铁路与公路相交点 j b 的最短路径.如图 3 图 3 铁路网络图 依据钢管的铁路运价表，算出钢厂 i S 到铁路与公路相交点 j b 的最小铁路运输 费用，并把费用作为边权赋给从钢厂 i S 到 j b 的边.再将与 j b 相连的公路、运输点 Ai 及其与之相连的要铺设管道的线路（也是公路）添加到图上，根据单位钢管在公路 上的运价规定，得出每一段公路的运费，并把此费用作为边权赋给相应的边.以 1 S 为 例得图 4