بسیار  بالایی دارند . در روش های تقریب تضمینی  در مورد بهینه بودن جواب وجود

ندارد در عوض زمان محاسبه و رسیدن به تطابق مورد نظر بسیار کوتاهتر می باشد .

روش های مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند .

الگوریتم های  تطبیق گراف را می توان برای stero vision  تشخیص  داد سازمان دهی

مدل های بانک اطلاعاتی و غیره بکار برد .

مقدمه :

تشخیص الگو در برگیرنده دو عمل اساسی و مهم می باشد : توصیف و دسته بندی

وقتی یک جسم  ناشناخته را به عنوان ورودی به سیستم می دهیم ابتدا یک توصیف

از این جسم تولید می شود . دو راه کار کلی برای پیاده سازی سیستم مهای تشخیص

الو وجود دارد .

1. تشخیص الگوی آماری