Araçlar / Graf & Rota
Min Maliyetli Akış (Min-Cost Flow) Çözücü
Yönlü ağda her kenarın kapasitesi ve birim maliyeti olsun; kaynak (s) ve hedef (t) arasında d birim akıtmanın en ucuz yolunu Successive Shortest Path (Bellman-Ford / SPFA) algoritmasıyla tarayıcıda anlık bul. Hedef akış boş bırakılırsa maks akış kadarı minimum maliyetle akıtılır. Rehbere git →
Toplam akış s → t
Toplam maliyet Σ f · w
Kenar akışları ve maliyet katkıları
Her kenarda akıtılan miktar, birim maliyet ve toplam katkı (flow × cost). Doygun kenarlar amber, kullanılmayanlar gri.
| Kenar | Kapasite | Birim w | Akış | Maliyet | Durum |
|---|---|---|---|---|---|
| Toplam | |||||
Konuyu derinleştir
Min-cost flow, SSP ve transportation problemi
Successive Shortest Path iskeleti, residüel grafikte negatif maliyetli ters kenarlar, Bellman-Ford / Johnson potansiyel dönüşümü, klasik uygulamalar (ulaştırma, atama, lojistik) ve örnek çözümler.
Rehberi oku →