CEVAP:

En yüksek akış probleminin çözümünde aşağıdaki işlemler yerine getirilir.

1. Başlangıç düğümünden bitim düğümüne giden malzemenin pozitif (sıfırdan farklı) uygun akışını sağlayacak yol belirlenir. Eğer böyle bir yol belirlenemiyorsa 5. adıma geçilir.
2. Belirlenen yol üzerinde bağlantıların kapasiteleri dikkate alınarak (akış kapasitesi en küçük olan seçilerek) yüklenebilecek en yüksek akış belirlenir.
3. Kalan akış kapasiteleri, akışın yönü dikkate alınarak akışın gönderildiği yönde azaltılarak, akışın ters yönünde ise arttırılarak gözden geçirilir.
4. Adım 1’e dönülür.
5. Bitim düğümüne gönderilen miktar en yüksek akıştır, en iyi çözüme ulaşılmıştır.