جستجوی قابل قبول

این مقاله در حال ترجمه است لطفا حذف نشود...

در علم کامپیوتر، به‌ طور خاص در الگوریتم‌های مربوط به مسیریابی ، زمانی به تابع اکتشافی یک تابع قابل قبول گفته می‌شود که هزینه دست‌یابی به هدف را بیش از مقدار واقعی تخمین نزند، یعنی هزینه‌ای که برای رسیدن به هدف تخمین می‌زند از کمترین هزینه ممکن بیشتر نباشد.

با مفهوم اکتشافی سازگار مرتبط است. در حالی که همه اکتشافی های سازگار قابل پذیرش هستند، همه اکتشافی های قابل قبول سازگار نیستند.

This article "جستجوی قابل قبول" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:جستجوی قابل قبول. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.