最大流 Edmonds-Karp

				
					
					1
					// Edmonds-Karp：BFS 找最短增广路
				
			
				
					
					2
					maxflow = 0
				
			
				
					
					3
					while true:
				
			
				
					
					4
					  在残余网络中 BFS 找 s → t 的最短增广路 P
				
			
				
					
					5
					  if P 不存在: break
				
			
				
					
					6
					  f = min(残余容量 along P)   // 瓶颈
				
			
				
					
					7
					  maxflow += f
				
			
				
					
					8
					  沿 P 正向减 f、反向加 f
				
			
				
					
					9
					end while