زمان کنونی: ۲۶ اردیبهشت ۱۴۰۳, ۰۹:۱۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

چگونگی محاسبه شار بیشینه در یک گراف جهتدار

۰
subtitle
ارسال: #۱
  

bahar1369 پرسیده:

چگونگی محاسبه شار بیشینه در یک گراف جهتدار

سلام.

شار بیشینه از منبع S به مقصد T چیه؟ و چجوری بدست میاد؟
چندتا الگوریتم داره ، یکیش الگوریتم فورد-فالکرسون هست. من خوندمش اما نفهمیدم چجوری باید روی گراف پیاده بشه تا بیشینه ی شار بدست بیاد!!
اگه کسی میتونه کامل و واضح توضیح بده ممنون میشم راهنماییم کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۲
  

H3NGAM3H پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

شار بیشینه رو من فقط تو ۶۰۰مساله دیدم
فک نکنم جز مباحث کنکور باشه
برای همین روش وقت نذاشتم
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۳
  

hoomanab پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

توی کتاب مدرسان گفته در موردش. اما یه مقدار پیچیدست. اگرم سوال بیاد بهتره وقتمونو بذاریم روی سوال بهتری

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۴
  

bahar1369 پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

مرسی از همه تون بچه ها. پس منم بیخیالش میشمUndecided
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۵
  

Riemann پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

کلا این الگوریتم توی مسائل مثل مسائل حمل ونقل و تطابق بشینه به کار میاد که فقط صورتش رو بدونی کافیه Big Grin
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۶
  

fanisani پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

(۲۳ دى ۱۳۹۲ ۰۴:۰۴ ب.ظ)bahar1369 نوشته شده توسط:  سلام.

شار بیشینه از منبع S به مقصد T چیه؟ و چجوری بدست میاد؟
چندتا الگوریتم داره ، یکیش الگوریتم فورد-فالکرسون هست. من خوندمش اما نفهمیدم چجوری باید روی گراف پیاده بشه تا بیشینه ی شار بدست بیاد!!
اگه کسی میتونه کامل و واضح توضیح بده ممنون میشم راهنماییم کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مطلب خوبیه در این راستا
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۷
  

goldoonehkhanoom پاسخ داده:

RE: چگونگی محاسبه شار بیشینه در یک گراف جهتدار

شاربیشینه گراف ،سوال ۹۱کامپیوتر هست که در کتاب ۶۰۰مساله(سوال۳۳ فصل۶ ) اورده شده.اما من توضیحش رو کامل متوجه نشدمSadکسی هست بتونه توضیح بده؟؟؟؟ممنون میشم
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۶۱۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  چگونگی پرداخت هزینه ثبت نام تیزهوشان ۹۹-۱۴۰۰ edumoshaver1 ۰ ۱,۹۰۲ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۲ ب.ظ
آخرین ارسال: edumoshaver1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۴۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۴۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۴۳۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۳۴۲ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۴۷ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۶,۲۹۱ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  چگونگی دانلود مقاله از سیویلیکا؟ sun-shine ۱۳ ۳۶,۹۴۷ ۲۴ آبان ۱۳۹۷ ۱۱:۱۳ ق.ظ
آخرین ارسال: moghim1349
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۸۱۳ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close