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

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

۰
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