حل تشریحی سوال شماره 68 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1400
68.
یک درخت 10 راسی داریم که یکی از راس های ان به عنوان هدف درنظر گرفته شده است، اما ما از ان اطلاع نداریم. در هر پسمان میتوانیم یک راس را انتخاب کنیم و متوجه شویم ایا این راس هدف است یا نه و اگر نیست کدام یال ان به هدف نزدیکتر است. در بدترین حالت با حداقل چند پرسمان میتوانیم راس هدف را پیدا کنیم؟
1)
9
2)
5
3)
4
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،