(۲۲ بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط: میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
جواب elogv هست میشه بگین چرا؟
(۲۲ بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:مرسی اینجا چون فقط زمان هیپ هست این رو انتخاب کردیم اگر پیاده سازی ماتریس و هرم فیبونانچی بود تو صورت چیزی نگفته بود در مورد شلوغی و اینا اولویت با کدوم بود ؟(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط: میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
جواب elogv هست میشه بگین چرا؟
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv
(۲۲ بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ)zahra2012 نوشته شده توسط:اولویت با کمترین مقداره(22 بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:مرسی اینجا چون فقط زمان هیپ هست این رو انتخاب کردیم اگر پیاده سازی ماتریس و هرم فیبونانچی بود تو صورت چیزی نگفته بود در مورد شلوغی و اینا اولویت با کدوم بود ؟(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط: میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
جواب elogv هست میشه بگین چرا؟
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv
بازم ممنون که تو این روزا جواب سوالا رو میدین
(۲۲ بهمن ۱۳۹۲ ۱۲:۴۲ ب.ظ)masoud67 نوشته شده توسط:(22 بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ)zahra2012 نوشته شده توسط:اولویت با کمترین مقداره(22 بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:مرسی اینجا چون فقط زمان هیپ هست این رو انتخاب کردیم اگر پیاده سازی ماتریس و هرم فیبونانچی بود تو صورت چیزی نگفته بود در مورد شلوغی و اینا اولویت با کدوم بود ؟(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط: میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
جواب elogv هست میشه بگین چرا؟
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv
بازم ممنون که تو این روزا جواب سوالا رو میدین
ماتریس میشه N به توان ۲
هیپ دو جمله ای همیشه elogv
و هیپ فیبوناچی میشه e+nlogn
توی حالت همه چی نامعلوم اصلا معلوم نیست کدوم کمتره
(۲۲ بهمن ۱۳۹۲ ۰۲:۲۳ ب.ظ)zahra2012 نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۱۰ ب.ظ)mohammad.ardeshiri نوشته شده توسط: bainery heap ===========>((V+E)logv));l
میشه
بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن
(۲۲ بهمن ۱۳۹۲ ۰۲:۲۸ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۲۳ ب.ظ)zahra2012 نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۱۰ ب.ظ)mohammad.ardeshiri نوشته شده توسط: bainery heap ===========>((V+E)logv));l
میشه
بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن
توسوالای که حرفی زده نشده مثل بالا حتما باید این فرمول به کار بره
(۲۲ بهمن ۱۳۹۲ ۰۲:۴۹ ب.ظ)zahra2012 نوشته شده توسط:نظره شخصیمه ولی با کراسکال نمیشه اینکارو کرد با پریم میشه اینکارو کرد اونم بهترین مرتبش اینه(22 بهمن ۱۳۹۲ ۰۲:۲۸ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۲۳ ب.ظ)zahra2012 نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۱۰ ب.ظ)mohammad.ardeshiri نوشته شده توسط: bainery heap ===========>((V+E)logv));l
میشه
بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن
توسوالای که حرفی زده نشده مثل بالا حتما باید این فرمول به کار بره
این سوال بود یا جواب؟
(۲۲ بهمن ۱۳۹۲ ۰۳:۵۷ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۴۹ ب.ظ)zahra2012 نوشته شده توسط:نظره شخصیمه ولی با کراسکال نمیشه اینکارو کرد با پریم میشه اینکارو کرد اونم بهترین مرتبش اینه(22 بهمن ۱۳۹۲ ۰۲:۲۸ ب.ظ)mohammad.ardeshiri نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۲۳ ب.ظ)zahra2012 نوشته شده توسط:(22 بهمن ۱۳۹۲ ۰۲:۱۰ ب.ظ)mohammad.ardeshiri نوشته شده توسط: bainery heap ===========>((V+E)logv));l
میشه
بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن
توسوالای که حرفی زده نشده مثل بالا حتما باید این فرمول به کار بره
این سوال بود یا جواب؟
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۵,۲۷۲ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۹۰۷ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۱,۸۷۲ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۵۵۳ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۲,۵۶۹ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۳۹۰ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۴۴۴ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۵۳۹ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۱,۷۵۹ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
| الگوریتم درخت | porseshgar | ۰ | ۱,۷۹۷ |
۱۷ بهمن ۱۳۹۷ ۱۲:۲۴ ب.ظ آخرین ارسال: porseshgar |
|
