۰
subtitle
ارسال: #۱
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟
سلام به تمامی دوستان
دوستان میشه این فضیه رو اثبات کنید.
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند.
با تشکر
دوستان میشه این فضیه رو اثبات کنید.
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند.
با تشکر
۰
ارسال: #۲
RE: اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟
اگر وزن یال ها متفاوت باشد درخت پوشای مینیمم یکتا خواهد بود
بنابراین هر الگوریتمی فقط همان یک درخت را می تواند بدست آورد
پس درخت حاصل از دو الگوریتم پریم و کروسکال تحت شرایط بالا یکسان است
بنابراین هر الگوریتمی فقط همان یک درخت را می تواند بدست آورد
پس درخت حاصل از دو الگوریتم پریم و کروسکال تحت شرایط بالا یکسان است
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۷,۰۰۴ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ | Fardad-A | ۸۳ | ۷۴,۷۶۵ |
۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ آخرین ارسال: clint |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۷,۲۰۹ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۵۷۳ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۴۶۸ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۵۲۳ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۹,۹۰۵ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۳,۰۶۷ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۳,۲۶۰ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۳,۱۸۴ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close