زمان کنونی: ۰۱ خرداد ۱۴۰۵, ۱۲:۲۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

درخت پوشای مینیمم

ارسال:
  

- rasool - پرسیده:

Lightbulb درخت پوشای مینیمم

با سلام.
آیا نتیجه ای که از دو الگوریتم کراسکال و پریم بدست می آید یکسان است؟ یعنی همیشه یک عدد را می دهند؟
متشکرم.

۰
ارسال:
  

mfXpert پاسخ داده:

درخت پوشای مینیمم

هزینه درخت پوشا یکسانه اما ممکنه شکل درخت پوشا در مواقعی که یال های هم وزن وجود دارن در این دو روش یکسان نباشه

۰
ارسال:
  

- rasool - پاسخ داده:

درخت پوشای مینیمم

و حتی ممکنه با یک روش هم شکل های مختلفی بگیریم درسته؟

ممنونم

ارسال:
  

mfXpert پاسخ داده:

RE: درخت پوشای مینیمم

(۲۹ خرداد ۱۳۹۰ ۰۲:۱۳ ب.ظ)yaali نوشته شده توسط:  و حتی ممکنه با یک روش هم شکل های مختلفی بگیریم درسته؟

ممنونم

بله. البته اگر باز هم یال با وزن تکراری داشته باشیم
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close