|
|
|
|
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
|
|
|
|
|
|
|
|
نویسنده
|
منعمی معین ,ولی‌پور فاطمه ,عابدیان روح الله
|
|
منبع
|
پنجمين كنفرانس بين‌المللي محاسبات نرم - 1402 - دوره : 5 - پنجمین کنفرانس بین‌المللی محاسبات نرم - کد همایش: 02230-29559 - صفحه:0 -0
|
|
چکیده
|
در این مقاله، یک الگوریتم پیشنهادی برای مسئله کمترین پوشش راسی (minimum vertex cover) ارائه شده که به‌صورت تقریبی و مبتنی بر توزیع درجه‌ی هر راس، مجموعه‌ای را پیدا می‌کند که براساس مقایسات با دیگر الگوریتم‌ها، نتایج بهتری از نظر اندازه مجموعه پوشش راسی و مرتبه زمانی دارد.
|
|
کلیدواژه
|
sabod،کمترین پوشش راسی،np،complete
|
|
آدرس
|
, iran, , iran, , iran
|
|
پست الکترونیکی
|
rabedian@ut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ُُstrategic approach based on degree distribution in minimum vertex cover problem
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|