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

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

ارسال:
  

- 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