(۲۶ فروردین ۱۳۹۶ ۱۱:۰۰ ب.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان من سوال زیر رو این جوری حل می کنم :

کل شاخه ی A باید دیده بشه که وزن اون می شه ۶/۵
چون انتخاب با Max هست، اگر خوش بینانه فرض شود که تمام گره های برگ در شاخه ی B مقدار Max دارند (یعنی ۱۰) پس مقدار گره B می شود ۱۰ که چون از A بیشتر است، باید برگ های آن بررسی شوند ...
با دیدن گره ۱، دیگر نیازی به دیدن گره ۲ نیست، چون ۱ کمترین مقدار است و Min قطعا آن را انتخاب می کند. خوب با دیدن عدد ۱، دیگر نیازی به دیدن گره ۲ و شاخه ی D نیست. چون باز اگر خوش بینانه، تمام برگ های شاخه ی D را ۱۰ در نظر بگیریم، داریم: [tex]B\: =\frac{\: 1}{2}(1)\: +\frac{\: 1}{2}(10)\: =\: 5.5[/tex] بنابر این وزن گره B با این دید نهایتا ۵/۵ می شود که چون از ۶/۵ کمتر است، پس توسط گره Max انتخاب نمی شود.
برای گره C هم با همین تحلیل، برگ شماره ی ۷ هرس می شود.
که جمعا می شه ۵ برگ.
چرا گفته ۱ ؟