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

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

ارسال:
  

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