سوال 88
حل تشریحی سوال شماره 88 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1399
88.
در مورد مسائل جستجویی که در آنها هزینه کنشها برابر یک و هزینه مسیر بهینه برابر d و فاکتور انشعاب (branching factor) برابر b است کدام گزینه درست است؟
1)
مرتبه حافظه DFS با محدودیت عمق 1 برابر (o(bd است.
2)
روش DFS با محدودیت عمق 1 در حالتی که است یک روش بهینه است.
3)
روش DFS با محدودیت عمق 1 در حالتی که است، یک روش کامل (complete) است.
4)
زمان روش DFS با محدودیت عمق در تحلیل بدترین حالت (Worst case) برابر با زمان BFS است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،