من به شخصه این مبحث از درس را اصلا متوجه نشدم ولی چون دیدم هیچ کس سوال نپرسید فکر کردم فقط من متوجه نشدم و نباید وقت کلاس را بگیرم برای همین چیزی نپرسیدم.
گاهی اوقات وقتی هیش کس درسو نفهمه سوال نمی پرسن. مسئله رو حل کردم اما هنوز بند دوم الگوریتم رو نفهمستم.
مثال داخل کلاس رو فهمیدم اما برای حل این مثال یکم گیج شدم
اما تو اون فایلی که که گذاشته بودید نوشته اولین قدم رفتن از گره s به t برای یالهایی که جریان کوچکتر از ظرفیت هستش اینطور استنباط میشه که باید از S شروع کنیم و به طرفی بریم که جریان کمتری داره
من مسئله را حل کردم و به جواب 36 رسیدم( جریان بهینه =36) نمی دونم راه حلم درست است یا خیر خانم عباسی درست گفتم از یالهایی می توانیم عبور کنیم که جریانش کمتر از ظرفیتش است و به این جریان این یالها جریان قابل قبول می گویند.در تمرین در ابتدای حل شما هم از s می توانید به گره 3 بروید و هم به گره 2
سلام من مسئله رو حل کردم جوابش ۲۵ میشه البته من دو مسیر بهینه پیدا کردم که هر دو به همین ۲۵ میرسه حداقل جریان هم از صفر میتونین فرض کنین تا حراکثر ظرفیت یال
به نظر من این مسئله با این الگوریتم جواب ندارد چون از هر مسیری که میرویم یا به T نمیرسیم یا به گره های دیگر لطفا دوستانی که حل کردند ممکنه جواب رو upload کنند؟
مساله حل می شه ! از مسیری که به اندازه ظرفیتش جریان داره نباید برید! بقیش سادس دیگه!
من به شخصه این مبحث از درس را اصلا متوجه نشدم ولی چون دیدم هیچ کس سوال نپرسید فکر کردم فقط من متوجه نشدم و نباید وقت کلاس را بگیرم برای همین چیزی نپرسیدم.
گاهی اوقات وقتی هیش کس درسو نفهمه سوال نمی پرسن.
مسئله رو حل کردم اما هنوز بند دوم الگوریتم رو نفهمستم.
مثال داخل کلاس رو فهمیدم اما برای حل این مثال یکم گیج شدم
اما تو اون فایلی که که گذاشته بودید نوشته اولین قدم رفتن از گره s به t برای یالهایی که جریان کوچکتر از ظرفیت هستش اینطور استنباط میشه که باید از S شروع کنیم و به طرفی بریم که جریان کمتری داره
من مسئله را حل کردم و به جواب 36 رسیدم( جریان بهینه =36) نمی دونم راه حلم درست است یا خیر
خانم عباسی درست گفتم از یالهایی می توانیم عبور کنیم که جریانش کمتر از ظرفیتش است و به این جریان این یالها جریان قابل قبول می گویند.در تمرین در ابتدای حل شما هم از s می توانید به گره 3 بروید و هم به گره 2
ممنون
سلام من مسئله رو حل کردم جوابش ۲۵ میشه
البته من دو مسیر بهینه پیدا کردم که هر دو به همین ۲۵ میرسه
حداقل جریان هم از صفر میتونین فرض کنین تا حراکثر ظرفیت یال
به نظر من این مسئله با این الگوریتم جواب ندارد چون از هر مسیری که میرویم یا به T نمیرسیم یا به گره های دیگر لطفا دوستانی که حل کردند ممکنه جواب رو upload کنند؟
مساله حل می شه ! از مسیری که به اندازه ظرفیتش جریان داره نباید برید! بقیش سادس دیگه!
استاد گفت جوابش ۹ میشه!!!