برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: در این اگوریتم می‌خواهیم بیشینه شاره را از مبدأ s تا مقصد t پیدا کنیم این الگوریتم شبیه به الگوریتم الگوریتم فورد–فالکرسون است و تفاوتش این است که در این الگوریتم محدودیت الگوریتم فورد–فالکرسون بهبود می‌یابد چرا که که محاسبه مسیر افزایشی را با breadth-first search پیاده‌سازی می‌کنیم. حال آنکه در الگوریتم فورد–فالکرسون dfs را اجرا می‌کردیم و به محدودیت زمانی بیشتری نیاز داشت. مسیر پیدا شده باید کوتاه‌ترین مسیر باشد که ظرفیت آماده‌ای دارد؛ که توسط جستجوی breadth first پیدا می‌شود؛ که ما اجازه می‌دهیم یال‌ها اندازه واحدی داشته باشند. بیشترین شاره معادل با min cut است. ویژگی دیگر این الگوریتم این است که طول کوتاه‌ترین مسیر هر سری افزایش می‌یابد. اثبات را می‌توان ار منبع ذکر شده مشاهده کرد کاری که در این الگوریتم می‌کنیم این است که با bfs مسیر افزایشی را می‌یابیم و هر سری اگر که مسیر افزایشی (مسیری که یال پر ندارداین مسئله هم در کد bfs ای که در زیر آمده مشخص است) داشتیم کمترین ظرفیت را پیدا می‌کند و مینیمم ظرفیت را به جریان همه یال هااضافه می‌کند و از آن کم می‌کند. به این صورت بیشینه شار بین مبدأ و مقصد را پیدا می‌کند که معادل با min cut است. در کد زیر نحوه انجام این الگوریتم نشان داده می‌شود. ورودی الگوریتم: ورودی این الگوریتم یک گراف است که یک راس مبدأ s دارد و یک راس مقصد t و روی همه یال‌ها ظرفیت هر یال نوشته شده‌است. خروجی الگوریتم: بیشترین جریان از s به t تا زمانی که مسیر افزایشی با ویژگی‌های بالا وجود دارد. زمان اجرای این الگوریتم است. به این علت که هر مسیر در زمان اجرای بدست می‌آید. در هر زمان حداقل یکی از e یال سیر می‌شوند؛ که فاصله از یال سیر شده تا مبدأ باید طولانی‌تر از آخرین باری باشد که سیر شده و این طول حداکثر برابر با v تعداد راس‌ها است. 
برداشت:
الگوریتم ادموندز کارپ (به انگلیسی : edmonds-karp algorithm) : در علوم کامپیوتر و نظریه گراف الگوریتمedmonds karp پیاده‌سازی ای برای الگوریتم فورد–فالکرسون برای محاسبهٔ مسئله بیشینه جریان در شبکه شاره در زمان است . این الگوریتم از الگوریتم ارسال-برچسب که در زمان انجام می‌شود سریع‌تر است . این الگوریتم اولین بار توسط دانشمند شوروی yefim (chaim) dinic در سال ۱۹۷۰ منتشر شد ؛ و به‌طور مستقل توسط jack edmond و ریچارد کارپ در سال ۱۹۷۲ با کاهش زمان الگوریتم قبلی به انتشار یافته‌است .