الگوریتم خروج از آشفتگی

از ویکی‌پدیا، دانشنامهٔ آزاد

الگوریتم خروج از آشفتگی (انگلیسی: Out-of-kilter algorithm) الگوریتمی است که جهت حلِ مسئله کم‌هزینه‌ترین جریان در یک شبکه شاره بکار می‌رود و نخستین بار در سال ۱۹۶۱ توسط ریاضی‌دان آمریکایی «دلبرت ری فولکرسون» ارائه شد.[۱]

منابع[ویرایش]

  1. D. R. Fulkerson (March 1961). "An Out-of-Kilter Method for Minimal-Cost Flow Problems". Journal of the Society for Industrial and Applied Mathematics. 9 (1): 18–27. JSTOR 2099013.