سلام.
شار بیشینه از منبع S به مقصد T چیه؟ و چجوری بدست میاد؟
چندتا الگوریتم داره ، یکیش الگوریتم فورد-فالکرسون هست. من خوندمش اما نفهمیدم چجوری باید روی گراف پیاده بشه تا بیشینه ی شار بدست بیاد!!
اگه کسی میتونه کامل و واضح توضیح بده ممنون میشم راهنماییم کنید.
شار بیشینه رو من فقط تو ۶۰۰مساله دیدم
فک نکنم جز مباحث کنکور باشه
برای همین روش وقت نذاشتم
توی کتاب مدرسان گفته در موردش. اما یه مقدار پیچیدست. اگرم سوال بیاد بهتره وقتمونو بذاریم روی سوال بهتری
Sent from my SM-T210R using Tapatalk
مرسی از همه تون بچه ها. پس منم بیخیالش میشم
کلا این الگوریتم توی مسائل مثل مسائل حمل ونقل و تطابق بشینه به کار میاد که فقط صورتش رو بدونی کافیه
(۲۳ دى ۱۳۹۲ ۰۴:۰۴ ب.ظ)bahar1369 نوشته شده توسط: سلام.
شار بیشینه از منبع S به مقصد T چیه؟ و چجوری بدست میاد؟
چندتا الگوریتم داره ، یکیش الگوریتم فورد-فالکرسون هست. من خوندمش اما نفهمیدم چجوری باید روی گراف پیاده بشه تا بیشینه ی شار بدست بیاد!!
اگه کسی میتونه کامل و واضح توضیح بده ممنون میشم راهنماییم کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مطلب خوبیه در این راستا
شاربیشینه گراف ،سوال ۹۱کامپیوتر هست که در کتاب ۶۰۰مساله(سوال۳۳ فصل۶ ) اورده شده.اما من توضیحش رو کامل متوجه نشدم
کسی هست بتونه توضیح بده؟؟؟؟ممنون میشم