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

مسئله انشعاب و تحدید

ارسال:
  

zahra13.66 پرسیده:

مسئله انشعاب و تحدید

مسئله انشعاب و تحدید و فروشنده دوره گرد...
توضیح بدید لطفا ...ممنونم
...............
و اینکه در جدول دومی چرا مینیمم خروجی گره ۳ شده۴ ؟؟؟؟ و مینیمم ورودی گره ۳ شده ۷؟؟؟؟؟؟؟/
و این ۱۸ از کجا اومده با ۴۴ جمع شده؟؟؟؟؟؟
و این درخت رو توضیح بدین...
خواهش میکنم زود...........

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



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



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



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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: مسئله انشعاب و تحدید

سلام. وقت بخیر.
چیزی که من از این صفحات فهمیدم یه روش مشابه با روش *A از هوش مصنوعیه.
برای گره ۳ درنظر بگیرید که قراره یک دور پیدا کنیم. از ۱ به ۲ مسیر داشتیم. پس از ۱ به ۳ نمیتونیم مسیر داشته باشیم. ولی از ۳ به ۱ میتونیم. برای همین عنصر خونه سطر اول و ستونهای سوم تا پنجم برابر مثبت بی نهایت میشه. (همینطور سطر دوم ستونهای ۳ و ۴ و ۵ چون مسیر ۱ به ۲ قطعی شده.)
مقدار ۱۸ هم برابر مجموع minورودی و minخروجی راس ۱ بوده. این دو مقدار به ترتیب ۴ و ۱۴ هستن.
برای توضیح درخت بهتره الگوریتم *A رو مطالعه کنید. روش کار اینه که سعی میکنه امیدبخش ترین گره رو بسط بده و وقتی ارزش مسیر تمام مسیرهای نیمه کاره باقی مونده از هزینه قطعی یکی از مسیرهایی که به جواب رسیده بیشتر بود، الگوریتم متوقف میشه و بهترین مسیر انتخاب میشه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۳۰۲ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۷۵ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۳,۲۹۷ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۷۴۷ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۲,۱۸۱ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۳,۰۰۳ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۳,۵۲۲ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۲,۱۰۷ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۳,۲۰۷ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۳۳,۲۲۰ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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