سوال 42
حل تشریحی سوال شماره 42 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
42.
T یک درخت ریشهدار با ریشه r است و هر رأس x از آن یک وزن w(x) دارد کدام رابطه بازگشتی منجر به یک الگوریتم پویا (dynamic) برای محاسبه وزن مسیری از T میشود که از S شروع میشود و مجموع وزن رأسهایش بیشترین مقدار ممکن است؟
1)
فقط «الف»
2)
فقط «ب»
3)
هر دو
4)
نه «الف» و نه «ب»
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،