1749906
Luồng cực đại
https://vi.wikipedia.org/wiki?curid=1749906
Title: Luồng cực đại
Mạng tương ứng với G = (V,E), |V | = n là mạng G’ = (V’,E’), |V’| = 2 |V |, |E’| = 2 |E | - 1. Được biểu diễn thông qua ma trận A’ cấp (2n x 2n) như sau:
"Như thí dụ trên có mạng G như sau:"
Tương tự mạng G'
Áp dụng Thuật toán Ford-Fulkerson tìm luồng cực đại cho mạng G’ ta được mạng cực đại và ma trận biểu diễn nó như sau