(۲۲ بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط:  میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟

اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv

(۲۲ بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط:  میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟

اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv

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

(۲۲ بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ)zahra2012 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط:  میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟

اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv

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

اولویت با کمترین مقداره
ماتریس میشه N به توان ۲
هیپ دو جمله ای همیشه elogv
و هیپ فیبوناچی میشه e+nlogn
توی حالت همه چی نامعلوم اصلا معلوم نیست کدوم کمتره

(۲۲ بهمن ۱۳۹۲ ۱۲:۴۲ ب.ظ)masoud67 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ)zahra2012 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط:  میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟

اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv

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

اولویت با کمترین مقداره
ماتریس میشه N به توان ۲
هیپ دو جمله ای همیشه elogv
و هیپ فیبوناچی میشه e+nlogn
توی حالت همه چی نامعلوم اصلا معلوم نیست کدوم کمتره

ممنون

bainery heap ===========>((V+E)logv));l
میشه

(۲۲ بهمن ۱۳۹۲ ۰۲:۱۰ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  bainery heap ===========>((V+E)logv));l
میشه

بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن

(۲۲ بهمن ۱۳۹۲ ۰۲:۲۳ ب.ظ)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
میشه

بله فرمول دقیقش این هست ولی چون اصولن یالها بیشتر از گره ها هستن اون رو به کار می برن

توسوالای که حرفی زده نشده مثل بالا حتما باید این فرمول به کار بره

این سوال بود یا جواب؟

نظره شخصیمه ولی با کراسکال نمیشه اینکارو کرد با پریم میشه اینکارو کرد اونم بهترین مرتبش اینه

ممنون