题目内容
（请给出正确答案）
提问人：网友anonymity
发布时间：2022-01-06
[主观题]
在下面的网络中，弧旁的数字为其该弧的容量。试求：
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在下面的网络中，弧旁的数字为其该弧的容量。试求：”相关的问题
第3题
给定的网络如图，弧旁的数字是（cij,fij）。 （1) 求该网络的最大流和最大流量； （2) 求该网络的最小截集； （3) 若想增加网络的最大流量，首先应改善哪些瓶颈弧的容量？ 
给定的网络如图，弧旁的数字是（cij,fij）。 （1) 求该网络的最大流和最大流量； （2) 求该网络的最小截集； （3) 若想增加网络的最大流量，首先应改善哪些瓶颈弧的容量？
点击查看答案
第4题
在如图11－16所示的网络中，每弧旁的数字是（Cij，fij)。（1)确定所有的截集；（2)求最小截集的容量；（3
在如图11-16所示的网络中，每弧旁的数字是(Cij，fij)。
(1)确定所有的截集；
(2)求最小截集的容量；
(3)证明指出的流是最大流。
第8题
某自来水厂，通过若干个泵房加压来向某个村庄供水。由于历史原因，供水管道的容量规格不同，如图所示，其中每条弧上的数字代表该供水管道的容量。自来水厂的供水量很高，但能够供应到村庄的水量会受到供水管道网络容量的限制。请为自来水厂制定一个供水方案，使得从自来水厂供应到村庄的水量尽可能多。
第10题
有九个城市v1，v2，…，v8，V9，其公路网如图11－11所示，弧旁数字是该公路的长度。有一批货物从v1运到V
有九个城市v1，v2，…，v8，V9，其公路网如图11-11所示，弧旁数字是该公路的长度。有一批货物从v1运到V9，问走哪条路最短？
