سوال 83
حل تشریحی سوال شماره 83 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
83.
کدام یک از موارد زیر در مورد الگوریتم جستجوی روی گراف حالت با تعداد گره های متناهی درست است؟
1)
زمان جستجو برای رسیدن به حالت هدف بهینه حتماً کمتر از جستجوی Dijkstra یا جستجوی با هزینه یکنواخت است.
2)
در جستجو به کمک تابع مکاشفه مجاز اولین گره هدفی که به صف fringe اضافه شود، الزاماً بهینه است.
3)
در صورت کراندار بودن تابع مکاشفه الزاماً یک حالت هدف در زمان متناهی یافت میشود.
4)
میزان مصرف حافظه نسبت به تعداد گرههای گراف حالت چند جملهای است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،