سوال ۶۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
در یک مسئله جستجو که گراف حالت آن یال‌هایی با وزن یکسان و مثبت دارد و حداکثر درجه گره‌های آن b است، از روش عمق اول (DFS) استفاده کرده‌ایم و گره هدفی را در ضمن جستجو در عمق d یافته‌ایم. برای اطمینان از اینکه این گره، حالت هدف بهینه است، حداکثر چند گره دیگر را باید مورد بررسی قرار دهیم؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
With equal, positive edge weights, the cost of any path is proportional to its length, so an optimal goal is simply the shallowest goal. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfs#uniform-cost#optimality#shallowest-goal#branching-factor#search