سوال ۷۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳ — در یک درخت جستجو، اگر هزینه راه‌حل بهینه C^() و حداقل هزینه گام ∈…

Question

در یک درخت جستجو، اگر هزینه راه‌حل بهینه $C^{*}$ و حداقل هزینه گام $\in$ باشد، نسبت $\left\lceil \dfrac{C^{*}}{\in} \right\rceil$ ، به‌جای کدام پارامتر زیر استفاده می‌شود؟

Accepted Answer

عمق کم‌عمق‌ترین گره هدف d

Answer

ضریب انشعاب b

Answer

ضریب انشعاب مؤثر b^()

Answer

حداکثر عمق درخت m