تالار گفتمان مانشت

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

---

[attachment=21136]
[attachment=21137]

(19 دى 1395 09:17 ب.ظ)Hopegod نوشته شده توسط: [ -> ]سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست

---

اگر بازه ها فقط در یک نقطه مرزی مشترک باشند مثلا یکی 6 و مثبت بینهایت و یکی 6 و منفی بینهایت هرس اتفاق می افته و اون نقطه جز همپوشانی حساب نمیشه و در متن کتاب اقای طارمیان صفحه 126 به این موضوع اشاره شده.

واقعا ممنونم از پاسختون موفق باشین.