计算以下网络的最大流和最小截集及截量。图中弧旁的数字为该弧的容量。[img=377x237]17e44b0e6416ccb.png[/img]
举一反三
- 在下图所示的网络中，每弧旁的数字是[tex=3.071x1.357]9ZUtzY1FYDxWrF/8Lho8ctJe1FOJbNCLa5wsznIMF2U=[/tex]，求最小截集的容量[img=327x140]1794123edaeae67.png[/img]
- 求图所示网络的最小费用最大流，弧上的第1个数字为单位流的费用，第2个数字为弧的容量。[img=356x136]17921c27955c081.png[/img]
- 求如下图所示的网络最小费用最大流，每条弧旁的数字为[tex=3.0x1.357]QkDqLlyww2AmUj05vSyUTcyvrVEct6PL6xU0l26/io4=[/tex]。[img=281x95]17941827658d524.png[/img]
- 在下列有关网络最大流问题的论述中，哪一个是正确的 ？ A: 最大流的流量等于截集的截量； B: 最大流的流量一定小于截集的截量； C: 最大流的流量等于最小截集的截量； D: [img=1356x76]180349a0fa15b8b.png[/img]
- 求如下网络中的最小费用最大流的费用，其中弧旁数字为[img=96x51]1803499a8e2afa0.png[/img][img=876x383]1803499a9be3ee0.png[/img] A: 56 B: 87 C: 73 D: 90