Araçlar / Graf & Rota
Maksimum Akış (Max-Flow) Çözücü
Yönlü kapasiteli bir ağda kenarları gir, kaynak (s) ve hedef (t) düğümlerini seç; Edmonds-Karp algoritması (BFS ile en kısa artıran yol) maksimum akışı, her kenardaki akış değerini ve min-cut'ı tarayıcıda anlık hesaplasın. Ford-Fulkerson min-cut max-flow teoremi gereği bu iki değer eşittir. Rehbere git →
Maksimum akış s → t
Kenar akışları
Her kenarda akıtılan miktar / kapasite. Doygun (saturated) kenarlar amber vurguludur — bunlar genelde min-cut'ın adaylarıdır.
| Kenar | Kapasite | Akış | Kullanım | Durum |
|---|
Min-cut (min kapasiteli kesim)
Ford-Fulkerson teoremi: max-flow = min-cut. Düğümler iki tarafa bölünür; S→T yönünde geçen orijinal kenarların kapasiteleri toplamı maks akışa eşittir.
- S — kaynak tarafı
- T — hedef tarafı
Min-cut kenarları (S → T)
Konuyu derinleştir
Maks-akış, min-cut ve ağ optimizasyonu
Ford-Fulkerson iskeleti, Edmonds-Karp BFS varyantı, min-cut max-flow dualitesi, klasik uygulamalar (boru şebekesi, çift eşleştirme, görüntü segmentasyonu) ve örnek çözümler.
Rehberi oku →