۰
subtitle
ارسال: #۱
سوال در مورد الگوریتم هرس آلفا بتا
سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست


در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست

