۰
subtitle
ارسال: #۱
  
درخت پوشای کمینه
زیر درخت پوشای کمینه شکل فوق چی میشه ؟ اگه میشه مراحا اجراشو قدم به قدم توضیح بدید استفاده از روش پریم یا کروسکال تفاوتی نداره
۱
ارسال: #۲
  
RE: درخت پوشای کمینه
روش کروسکال که ساده است اول شما میاید و یال ها را براساس وزنشون به صورت صعودی مرتب می کنید یعنی
۷,۸,۱۰,۱۲,۱۳,۱۴
خوب همون طور که می دونیم درخت کمیه تعداد یال هاش یکی از تعداد راس ها کمتره یعنی در این شکل ۴ تا حالت داریم پس باید ۳ تا یال داشته باشیم و با اون ۳ یال به هر ۴ حالت می تونیم دسترسی داشته باشم
خوب میرسیم سر انتخاب یال ها از کمترین یال که ۷ هست شروع می کنیم و یال انتخاب میشه بعد از اون یال با وزن ۸ هستش در انتخاب یال باید دقت کنیم که دور یا حلقه ایجاد نشه خوب یال با وزن ۸ انتخاب میشه چون دوری ایجاد نمی کنه خوب یال بعدی ۱۰ هستش که اون هم چون دوری ایجاد نمی کنه انتخاب میشه و ۳ یال انتخاب شد پس درخت کمینه به دست اومد
دقت کنید اگر مثلا وزن یال ۱۰ و ۱۴ جابه جا بشه دیگه یال ۱۰ انتخاب نمیشه چون ایجاد حلقه می کنه و یال بعدی که کمترین وزن را داره انتخاب میشه یعنی ۱۲
امیدوارم گیچ نشده باشید موفق باشید.
۷,۸,۱۰,۱۲,۱۳,۱۴
خوب همون طور که می دونیم درخت کمیه تعداد یال هاش یکی از تعداد راس ها کمتره یعنی در این شکل ۴ تا حالت داریم پس باید ۳ تا یال داشته باشیم و با اون ۳ یال به هر ۴ حالت می تونیم دسترسی داشته باشم
خوب میرسیم سر انتخاب یال ها از کمترین یال که ۷ هست شروع می کنیم و یال انتخاب میشه بعد از اون یال با وزن ۸ هستش در انتخاب یال باید دقت کنیم که دور یا حلقه ایجاد نشه خوب یال با وزن ۸ انتخاب میشه چون دوری ایجاد نمی کنه خوب یال بعدی ۱۰ هستش که اون هم چون دوری ایجاد نمی کنه انتخاب میشه و ۳ یال انتخاب شد پس درخت کمینه به دست اومد
دقت کنید اگر مثلا وزن یال ۱۰ و ۱۴ جابه جا بشه دیگه یال ۱۰ انتخاب نمیشه چون ایجاد حلقه می کنه و یال بعدی که کمترین وزن را داره انتخاب میشه یعنی ۱۲
امیدوارم گیچ نشده باشید موفق باشید.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close