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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مصطفی حسینی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران ایران

زینب ترابی

استادیار دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران ایران

�سینی، مصطفی و ترابی، زینب،1397،ارایه الگوریتم سریع برای مسیله تطابق بیشینه در گراف،دومین کنفرانس زیرساخت های انرژی،مهندسی برق و نانو فناوری،تهران

ارائه‌شده در

مجموعه مقالات دومین کنفرانس زیرساخت های انرژی،مهندسی برق و نانو فناوری19 اردیبهشت 1397 · تهران