۰
subtitle
ارسال: #۱
نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟
نتیجه اجرای BFS,DFS ممکن است که جنگل پوشا باشد؟]در کتاب پوران گفته شده نتیجه BFS درخت پوشاست درحالیکه اگر گراف ناهمبند باشد نتیجه جنگل پوشا میشود[
۰
ارسال: #۲
نتیجه اجرای BFS؟درخت پوشا یا جنگل پوشا یا هر دو؟
یه سری نودها هست که بهش یال وارد نشده یا یه سری نود که به ریششون یالی وارد نشده در نتیجه اونها توی اولین دور پیمایش BFS پیموده نمیشوند و در نهایت به صورت یک درخت BFS مجزا پیمایش میشوند . برای مثال دو درخت BFS میکشیم تا بتوانیم همه نودها را پوشش دهیم .
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close