(۰۹ آذر ۱۳۹۲ ۰۲:۲۵ ب.ظ)tarane1992 نوشته شده توسط:  سلام

این سوالو سنجش گزینه ۱ زده ولی پارسه ۳ حالا جوابش کدوم میشه؟

اصلا چطوری میشه تشخیص داد.



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

با یه بار سطحی میشه به دست آورد. امتحان کنید. یه مربع با یه قطر که همه یالها وزنشون یکه

حرفتون کاملا درسته پس کی میشهn بار bfs؟

(۱۰ آذر ۱۳۹۲ ۰۵:۲۶ ب.ظ)tarane1992 نوشته شده توسط:  حرفتون کاملا درسته پس کی میشهn بار bfs؟

نمیشه خوب

آقا هومن جوابتون درست نیستا درسته سنجش گفته گزینه ۱ ولی خودت داری میگی یه مربعی با یک قطر خوب اینجا نگفته گراف همبند چون نگفته حتما یالهاش بهم میتونه وصل نباشه در نتیجه با n بار bfs میشه حالا نظر دوستان چیه؟؟

این پاسخیه که پارسه داده و فک کنم درست هم باشه

با یک بار bfs میشه تمام دورها رو به دست آورد. حتی اگه همبند نباشه، با یک بار bfs میشه. در یک بار bfs با استفاده از لیست مجاورتی، تمام گره ها پیمایش میشن.

Sent from my SM-T210R using Tapatalk