سلام دوستان
کسی میدونه چرا فقط گزینه سوم غلطه بقیه گزینه ها درستن؟[attachment=19856]
(۰۵ اردیبهشت ۱۳۹۵ ۰۵:۳۳ ب.ظ)behnazmahrokh نوشته شده توسط: سلام دوستان
کسی میدونه چرا فقط گزینه سوم غلطه بقیه گزینه ها درستن؟
شکل شما با شکل اصلی سوال تفاوت دارد. در شکل اصلی بین ۴ و ۵ و همینطور ۶ و ۵ باید یال باشد که در شکل شما نیست.
DFS یعنی ملاقات رأس، گذاشتن فرزندان رأس در پشته، برداشتن از پشته، ملاقات (در صورت دیده نشدن)، گذاشتن فرزندان در پشته و ... که این را در گزینه های ۱ و ۲ و ۴ می بینیم فقط ترتیب دیدن فرزندان فرق می کند.
گزینه ۳ بعد از ملاقات ۲ باید فرزندانش که ۳و ۵ و ۱ هستند در پشته قرار گیرد و سپس از پشته برداشت شوند. ۱ که برداشت شود ملاقات نمی شود چون قبلا ملاقات شده. پس ۳ یا ۵ باید برداشته شود و ملاقات هم باید بشوند ولی ۴ ملاقات شده است که هیچ رابطه ای با ۲ ندارد. اگرچه به خاطر ملاقات ۱ قبلا در پشته گذاشته شده است ولی ۳ و ۵ بالای آن هستند و اولویت دارند. گزینه ۳ پیمایش BFS است.
ضمنا ترتیب گذاشتن فرزندان در پشته می تواند براساس حروف الفبا یا کلا دلخواه باشد. همچنین می توانید فرزندانی که ملاقات شده اند را اصلا در پشته قرار ندهید.
توضیحاتتون عالی بود خیلی ممنونم.
(۰۶ اردیبهشت ۱۳۹۵ ۱۱:۱۳ ق.ظ)behnazmahrokh نوشته شده توسط: توضیحاتتون عالی بود خیلی ممنونم.
خواهش می کنم. موفق باشید.