ارایه الگوریتم سریع برای مسیله تطابق بیشینه در گراف

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

Keywords:

تطابق بیشینه , گراف , سریعترین الگوریتم , علوم کامپیوتر , بهینه سازی