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

درخت پوشای کمینه

ارسال:
  

alifarokhi پرسیده:

درخت پوشای کمینه


زیر درخت پوشای کمینه شکل فوق چی میشه ؟ اگه میشه مراحا اجراشو قدم به قدم توضیح بدید استفاده از روش پریم یا کروسکال تفاوتی نداره
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: درخت پوشای کمینه

روش کروسکال که ساده است اول شما میاید و یال ها را براساس وزنشون به صورت صعودی مرتب می کنید یعنی
۷,۸,۱۰,۱۲,۱۳,۱۴
خوب همون طور که می دونیم درخت کمیه تعداد یال هاش یکی از تعداد راس ها کمتره یعنی در این شکل ۴ تا حالت داریم پس باید ۳ تا یال داشته باشیم و با اون ۳ یال به هر ۴ حالت می تونیم دسترسی داشته باشم
خوب میرسیم سر انتخاب یال ها از کمترین یال که ۷ هست شروع می کنیم و یال انتخاب میشه بعد از اون یال با وزن ۸ هستش در انتخاب یال باید دقت کنیم که دور یا حلقه ایجاد نشه خوب یال با وزن ۸ انتخاب میشه چون دوری ایجاد نمی کنه خوب یال بعدی ۱۰ هستش که اون هم چون دوری ایجاد نمی کنه انتخاب میشه و ۳ یال انتخاب شد پس درخت کمینه به دست اومد

دقت کنید اگر مثلا وزن یال ۱۰ و ۱۴ جابه جا بشه دیگه یال ۱۰ انتخاب نمیشه چون ایجاد حلقه می کنه و یال بعدی که کمترین وزن را داره انتخاب میشه یعنی ۱۲
امیدوارم گیچ نشده باشید موفق باشید.Big Grin
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۹۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۲۰۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۶۲۴ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۱۰۷ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۱۵۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۵۸۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۱۱۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۱۶۳ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۰,۷۹۸ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  الگوریتم درخت porseshgar ۰ ۱,۵۴۸ ۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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