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

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

ارسال:
  

- 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