سوال 91
حل تشریحی سوال شماره 91 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1401
91.
فرض کنید در یک مسئله جستجو که توسط در جستجوی درختی حل میشود تابع هزینه هر گره n به صورت باشد، که (n)g و (n)h بهترتیب مجموع هزینه اعمال انجام شده برای رسیدن از حالت شروع به گره n، و تابع مکاشفه قابل قبول در گره n باشد. اگر گره هدف بهینه را با G نشان دهیم و m یک گره هدف غیر بهینه باشد کدام مورد نادرست است؟
1)
الگوریتم حتماً حالت را به عنوان حالت بهینه بر میگرداند.
2)
الگوریتم ممکن است حالتهایی که f آنها بزرگتر از (G)f باشد را به صف اولویت (fringe) اضافه کند.
3)
4)
اندازه صف اولویت (fringe) میتواند در طول زمان به صورت نمایی بزرگ شود.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،