augmenting path
artımlı patika
-
Bir N=(D, c, s, t) ağı ve f akışına göre oluşturulan kalıntı ağda, s kaynak düğümünden t yutak düğümüne giden ve dolayısıyla i(W) artımı kesin pozitif olan W patikası.
Eşanlam: doymamış patikaİngilizce augmenting path; incrementing path; unsaturated pathFransızca chemin augmentant, mAlmanca augmentierender Weg, m; erhöhender Weg, m; verbessernder Weg, m
artıran yol
-
Bir çizgede bir bağımsız ayrıt kümesine göre her iki uç düğümü de doymamış olan ve üzerindeki ayrıtlardan bağımsız ayrıt kümesinde olmayanlar ile bağımsız ayrıt kümesinde olanlar yer değiştirdiği takdirde var olan kümedeki ayrıt sayısını bir artıran almaşık yol.
İngilizce augmenting pathFransızca chemin augmentant, mAlmanca augmentierender Pfad
- Bir kapasite artığı ağda, kaynak noktasından yutak noktasına giden ve üzerinden ek bir akış gönderilmesi sonucu var olan akışın miktarını artıran yol.