BreakLink Node

عمومی تفصیل

دی BreakLink node ماڈل میں راستوں کی تعداد کو کم کرنے کے لئے استعمال کیا جاسکتا ہے۔

مثال کے طور پر، فارم (3، 1، 3)، یعنی 3 (A، B، C) ان پٹ والے ماڈل میں جو رکاوٹ (X) کے ذریعے 3 آؤٹ پٹ (D، E، F) سے منسلک ہیں، 3\ *3 راستے = 9 راستے ہیں۔

ایک -->\/--> ڈی
بی --> ایکس --> ای
سی -->/\--> ایف

اگر X اسٹوریج ہے تو، صرف 6 راستے ہیں: A-> X_او، بی>ایکس_او، سی>ایکس_o اور X_آئی > ڈی_او، ایکس_آئی > ای_او، ایکس_آئی > ایف\ _و.

BreakLink node ایک مرکب نوڈ ہے جو ایک پر مشتمل ہے ذخیرہ صفر حجم اور ایک کے ساتھ لنک. یہ عام لنک کی جگہ استعمال کیا جاسکتا ہے، لیکن اس فائدے کے ساتھ کہ اس سے ماڈل میں راستوں کی تعداد کم ہوجاتی ہے (اوپر بیان کردہ صورتحال میں) ۔ نتیجے میں ایل پی کو حل کرنا آسان ہے۔ API حوالہ.

بنیادی خصوصیات

تبدیلی_بہاؤ اوٹ_بہاؤ

نام	تفصیل	مطلوبہ
مختص جرمانہ	نوڈ کے ذریعے فی یونٹ لاگت بہاؤ	اختیاری
تبدیلی_
عنصر	اختیاری	زیادہ سے زیادہ نوڈ کے لئے انفلو اور آؤٹ فلو کے درمیان	نوڈ پر بہاؤ کی زیادہ سے زیادہ رکاوٹ	اختیاری
منٹ_
بہاؤ	اختیاری	پچھلا نوڈ پر کم سے کم بہاؤ کی رک	پچھلے ٹائم اسٹیپ میں اس نوڈ کے ذریعے کل بہاؤ	اختیاری

مثالیں