应用离散数学有向图
杭电-周丽、方景龙第六章PAGE4
§6.4网络流
习题6.4
图6.35习题1的图1.图6.35表示一个泵送网络。在网络中,3个炼油厂、、的原油由3口井、、供给。中间系统的容量表示在边上。顶点、、、、表示中间泵站。将这个系统模型化为一个运输网络。
图6.35习题1的图
解:如下图所示。
za∞∞∞∞∞∞
z
a
∞
∞
∞
∞
∞
∞
2.在图6.36(a)~6.36(c)中,给出了网络中一条从源点到收点的路径。求通过改变路
应用离散数学有向图
杭电-周丽、方景龙第六章PAGE4
§6.4网络流
习题6.4
图6.35习题1的图1.图6.35表示一个泵送网络。在网络中,3个炼油厂、、的原油由3口井、、供给。中间系统的容量表示在边上。顶点、、、、表示中间泵站。将这个系统模型化为一个运输网络。
图6.35习题1的图
解:如下图所示。
za∞∞∞∞∞∞
z
a
∞
∞
∞
∞
∞
∞
2.在图6.36(a)~6.36(c)中,给出了网络中一条从源点到收点的路径。求通过改变路
文档评论(0)