۰
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