سوال 89
حل تشریحی سوال شماره 89 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1398
89.
کدام مورد در خصوص روش جستجوی اول - بهترین حريصانه (Greedy Best First search)، درست است؟
1)
از بین گره های موجود در صف گره مرتبط با مسیری را که کمترین هزینه از وضعیت شروع را داشته است گسترش می دهد.
2)
در صورتی که از تابع ابتکاری سازگار (consistent heuristic) استفاده کند روشی بهینه است.
3)
حافظه مورد نیاز برای این روش به صورت خطی برحسب حداکثر عمق جستجو است.
4)
این روش یک روش جستجوی کامل است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،