所测试的网络结构图如图所示:
第1次遍历在残留网络中找到S->V2->V1->V3->T这条增广路径(下图A),这时的网络流量如图B
执行第2次遍历的时候在残留网络中找到S->V2->V4->T这条增广路径(下图A),这时的网络流量如图B
执行第3次遍历的时候在残留网络中找到S->V2->V4->V3->T这条增广路径(下图A),这时的网络流量如图B
执行第4次遍历的时候在残留网络中找到S->V1->V2->V4->V3->T这条增广路径(下图A),这时的网络流量如图B
执行第5次遍历的时候在残留网络中找到S->V1->V3->T这条增广路径(下图A),这时的网络流量如图B
执行第6次遍历的时候在残留网络中再找不到增广路径,此时找到网络最大流为23
1698



被折叠的 条评论
为什么被折叠?



