求如下图所示的网络最小费用最大流，每条弧旁的数字为[tex=3.0x1.357]QkDqLlyww2AmUj05vSyUTcyvrVEct6PL6xU0l26/io4=[/tex]。[img=281x95]17941827658d524.png[/img]
举一反三
- 求如下网络中的最小费用最大流的费用，其中弧旁数字为[img=96x51]1803499a8e2afa0.png[/img][img=876x383]1803499a9be3ee0.png[/img] A: 56 B: 87 C: 73 D: 90
- 在下图所示的网络中，每弧旁的数字是[tex=3.071x1.357]9ZUtzY1FYDxWrF/8Lho8ctJe1FOJbNCLa5wsznIMF2U=[/tex]，求最小截集的容量[img=327x140]1794123edaeae67.png[/img]
- 求图所示网络的最小费用最大流，弧上的第1个数字为单位流的费用，第2个数字为弧的容量。[img=356x136]17921c27955c081.png[/img]
- 用对偶算法求图 6.7 所示有向网络中从 [tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex] 到 [tex=0.429x0.929]gQzDwVIykgengUJAyMAHkQ==[/tex] 其值为 3 的最小费用流.[img=320x173]1793fc894983f4b.png[/img]
- 用 Ford-Fulkerson 算法求图 6. 5 所示有向网络中从 [tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex] 到 [tex=0.429x0.929]gQzDwVIykgengUJAyMAHkQ==[/tex] 的最大流.[img=426x242]1793fc74e193765.png[/img]