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

نتیجه اجرای 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