سوال 86
حل تشریحی سوال شماره 86 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
86.
در حل یک مسئله جستجو با روش BFS در یک گراف بدون وزن ۶۲۹ گره در صف fringe هستند. در صورتی که تعداد همسایه های هر گره در گراف برابر ۵ باشد حداکثر عمق گره های موجود در fringe کدام است؟
1)
3
2)
4
3)
5
4)
ممکن نیست چنین تعدادی گره ای در fringe باشد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،