Thành phố Cuồng loạn

Dòng chảy trên đồ thị có hướng Xét một đồ thị có hướng \( G = (V, E) \), trong đó mỗi cạnh được gán một giá trị gọi là dung lượng. Hai đỉnh đặc biệt \( S \) (nguồn) và \( T \) (đích) được xác định trước. Mục tiêu là tìm dòng chảy lớn nhất từ \( S \) đến \( T \) sao cho các điều kiện sau luôn được thỏa mãn: Giới hạn dung lượng: Dòng chảy \( ...