جریان قابل قبول

شکوهی جمعه 21 مهر 1391 ساعت 18:43

من به شخصه این مبحث از درس را اصلا متوجه نشدم ولی چون دیدم هیچ کس سوال نپرسید فکر کردم فقط من متوجه نشدم و نباید وقت کلاس را بگیرم برای همین چیزی نپرسیدم.

گاهی اوقات وقتی هیش کس درسو نفهمه سوال نمی پرسن.
مسئله رو حل کردم اما هنوز بند دوم الگوریتم رو نفهمستم.

نفیس عباسی شنبه 22 مهر 1391 ساعت 00:04

مثال داخل کلاس رو فهمیدم اما برای حل این مثال یکم گیج شدم

اما تو اون فایلی که که گذاشته بودید نوشته اولین قدم رفتن از گره s به t برای یالهایی که جریان کوچکتر از ظرفیت هستش اینطور استنباط میشه که باید از S شروع کنیم و به طرفی بریم که جریان کمتری داره

ازاده سهرابی نژاد شنبه 22 مهر 1391 ساعت 14:13

من مسئله را حل کردم و به جواب 36 رسیدم( جریان بهینه =36) نمی دونم راه حلم درست است یا خیر
خانم عباسی درست گفتم از یالهایی می توانیم عبور کنیم که جریانش کمتر از ظرفیتش است و به این جریان این یالها جریان قابل قبول می گویند.در تمرین در ابتدای حل شما هم از s می توانید به گره 3 بروید و هم به گره 2

قاسم وفایی شنبه 22 مهر 1391 ساعت 15:12 http://panjereno.ir

ممنون

امین طاهری دهکردی شنبه 22 مهر 1391 ساعت 18:46

سلام من مسئله رو حل کردم جوابش ۲۵ میشه
البته من دو مسیر بهینه پیدا کردم که هر دو به همین ۲۵ میرسه
حداقل جریان هم از صفر میتونین فرض کنین تا حراکثر ظرفیت یال

امیر علی نصیری یکشنبه 23 مهر 1391 ساعت 17:23

به نظر من این مسئله با این الگوریتم جواب ندارد چون از هر مسیری که میرویم یا به T نمیرسیم یا به گره های دیگر لطفا دوستانی که حل کردند ممکنه جواب رو upload کنند؟

مساله حل می شه ! از مسیری که به اندازه ظرفیتش جریان داره نباید برید! بقیش سادس دیگه!

روزبهانی جمعه 28 مهر 1391 ساعت 17:26

استاد گفت جوابش ۹ میشه!!!

نام

ایمیل

آدرس وبسایت