ارسال: #۱

۲۲ بهمن ۱۳۹۲, ۱۱:۵۰ ق.ظ

zahra2012 پرسیده:

درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟

ارسال: #۲

۲۲ بهمن ۱۳۹۲, ۱۱:۵۴ ق.ظ

masoud67 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

ارسال: #۳

۲۲ بهمن ۱۳۹۲, ۱۲:۳۷ ب.ظ

zahra2012 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

ارسال: #۴

۲۲ بهمن ۱۳۹۲, ۱۲:۴۲ ب.ظ

masoud67 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

ارسال: #۵

۲۲ بهمن ۱۳۹۲, ۰۱:۰۰ ب.ظ

zahra2012 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

(۲۲ بهمن ۱۳۹۲ ۱۲:۴۲ ب.ظ)masoud67 نوشته شده توسط:
(22 بهمن ۱۳۹۲ ۱۲:۳۷ ب.ظ)zahra2012 نوشته شده توسط:
(22 بهمن ۱۳۹۲ ۱۱:۵۴ ق.ظ)masoud67 نوشته شده توسط:
(22 بهمن ۱۳۹۲ ۱۱:۵۰ ق.ظ)zahra2012 نوشته شده توسط: میخواهیم در یک گراف درخت پوشاب کمینه را به نحوی بیابیم که حتما شامل دو یال e1,e2 باشه بهترین الگوریت برای این کار چه هزینه ای دارد؟
جواب elogv هست میشه بگین چرا؟
اول اون دو یا را انتخاب میکنید و بعد مثل روال کراسکال یا پریم شروع میکنید جستجو و اضافه کردن یالها.
زمانش هم چون از هیپ دو جمله ای استفاده کرده میشه elogv
مرسی اینجا چون فقط زمان هیپ هست این رو انتخاب کردیم اگر پیاده سازی ماتریس و هرم فیبونانچی بود تو صورت چیزی نگفته بود در مورد شلوغی و اینا اولویت با کدوم بود ؟
بازم ممنون که تو این روزا جواب سوالا رو میدین
اولویت با کمترین مقداره
ماتریس میشه N به توان ۲
هیپ دو جمله ای همیشه elogv
و هیپ فیبوناچی میشه e+nlogn
توی حالت همه چی نامعلوم اصلا معلوم نیست کدوم کمتره

ممنون

ارسال: #۶

۲۲ بهمن ۱۳۹۲, ۰۲:۱۰ ب.ظ

mohammad.ardeshiri پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

ارسال: #۷

۲۲ بهمن ۱۳۹۲, ۰۲:۲۳ ب.ظ

zahra2012 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

ارسال: #۸

۲۲ بهمن ۱۳۹۲, ۰۲:۲۸ ب.ظ

mohammad.ardeshiri پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

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

ارسال: #۹

۲۲ بهمن ۱۳۹۲, ۰۲:۴۹ ب.ظ

zahra2012 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

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

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

ارسال: #۱۰

۲۲ بهمن ۱۳۹۲, ۰۳:۵۷ ب.ظ

mohammad.ardeshiri پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

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

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

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

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

ارسال: #۱۱

۲۳ بهمن ۱۳۹۲, ۱۱:۱۸ ق.ظ

zahra2012 پاسخ داده:

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

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

درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

RE: درخت پوشای کمینه به طوری که حتما شامل دو یال باشد

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?