PDA

View Full Version : سوال: هرس درخت با چه الگوریتمی؟



root88
شنبه 06 شهریور 1389, 14:34 عصر
با سلام
من تو برنامه ام یه درخت دارم که می خوام برگ هاشو هرس کنم. به نظر شما از چه الگوریتمی برای هرس باید استفاده کنم.
ممنون

qwerty11
یک شنبه 07 شهریور 1389, 14:38 عصر
منظورت از هرس کردن چیه !؟ میخوای برگ های یه درخت رو حذف کنی !؟

runtime.error
دوشنبه 22 شهریور 1389, 18:49 عصر
دوست عزیز باغبونی که نیست:قهقهه:
هرس موقع پیمایش کامل یه درخت به عنوان فضای حالت کاربرد داره و برای هر مسئله فرق داره
در حقیقت برای پیمایش فضای حالت در مسائلی که فضای بزرگی دارند هنر ایجاد تابعی برای هرس میباشد. برای نوشتن چنین تابعی باید به محدودیت های مساله فکر کنی:چشمک: