الگوریتم برای حل مسیله مینیمم پوشش راسی
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 429
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_289
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
مسیله مینیمم پوشش راسی یکی از مسایل مهم و پرکاربرد در زمینه گراف است. هدف این مسیله، یافتن زیرمجموعه ای از ریوس با کمترین اندازه است به طوری که تمام یال های گراف به آن ریوس متصل باشند. از آنجا که حل دقیق این مسیله در گراف های بزرگ بسیار وقت گیر است، ارایه الگوریتم های برای حل مسیله توجه دانشمندان را به خود جلب کرده است. در این مقاله به معرفی الگوریتمی با زمان چندجمله ای برای حل این مسیله می پردازیم. با یک مثال الگوریتم معرفی شده را توضیح خواهیم داد. در نهایت در مورد پبچیدگی آن بحث خواهیم نمود.
کلیدواژه ها:
نویسندگان
سعیده محمد بیگی فرد
دانشگاه آزاد اسلامی واحد کرج
مجید زهره بندیان
دانشگاه آزاد اسلامی واحد کرج