حل تشریحی سوال شماره 92 مجموعه دروس تخصصی مشترک

فرض کنید در یک درخت جستجو، مسیر بهینه برای دستیابی به اهداف به گره G هدف ختم می‌شود و دو گره n و $n^{\prime }$ بر روی این مسیر قرار دارند به طوری که $n^{\prime }$ فرزند n است. فرض کنید $h_1$ یک تابع مکاشفه‌ای قابل قبول (admissible)، $h_2$ یک تابع مکاشفه‌ای سازگار (consistent) تابعی باشد که برای هر گره هزینه رسیدن از گره ریشه تا آن گره را نشان می‌دهد. اگر توابع $f_1$ و $f_2$ به‌ترتیب از جمع هر یک از توابع و با تابع $h_1$ و $h_2$ حاصل شوند کدام مورد الزاماً صحیح است؟