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

نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟

پاسخ جدید به سوال اصلی موضوع
۰
subtitle
ارسال: #۱
  

sos006 پرسیده:

نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟

نتیجه اجرای BFS,DFS ممکن است که جنگل پوشا باشد؟]در کتاب پوران گفته شده نتیجه BFS درخت پوشاست درحالیکه اگر گراف ناهمبند باشد نتیجه جنگل پوشا میشود[
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۲
  

ف.ش پاسخ داده:

نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟

یه سری نودها هست که بهش یال وارد نشده یا یه سری نود که به ریششون یالی وارد نشده در نتیجه اونها توی اولین دور پیمایش BFS پیموده نمیشوند و در نهایت به صورت یک درخت BFS مجزا پیمایش میشوند . برای مثال دو درخت BFS میکشیم تا بتوانیم همه نودها را پوشش دهیم .

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۵,۶۷۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۶۹۵ ۹۱۱,۶۴۳ ۲۱ مرداد ۱۴۰۲ ۰۷:۴۴ ب.ظ
آخرین ارسال: gogooli
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۶,۱۷۳ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۹۹۴ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۷۳۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۵۳۳ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  عمق درخت ???? rad.bahar ۱ ۲,۷۵۴ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  نتیجه انتخاب رشته دکتری ۹۹ nazanin2020 ۴ ۴,۳۳۳ ۲۳ شهریور ۱۳۹۹ ۰۶:۱۸ ب.ظ
آخرین ارسال: q88lp
  اجرای نرم افزار ویندوز در اندروید elecomco ۰ ۳,۳۶۸ ۰۴ خرداد ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: elecomco
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۶۹۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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