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