其伴随增量网络如下: 4 4 2 结论不存在从Ⅴs到ⅴ的路径即不存在增广 链因此此网络流即为最大流但是最大流的 网络并不唯一还有其他的最大流如其伴随增量网络如下: Vs 3 2 1 5 4 Vt 2 2 1 4 1 9 9 4 5 4 1 6 5 11 9 4 2 结论:不存在从Vs到Vt的路径,即不存在增广 链.因此此网络流即为最大流.但是最大流的 网络并不唯一,还有其他的最大流.如