الگوریتم برای حل مسیله مینیمم پوشش راسی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 446
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_289
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
مسیله مینیمم پوشش راسی یکی از مسایل مهم و پرکاربرد در زمینه گراف است. هدف این مسیله، یافتن زیرمجموعه ای از ریوس با کمترین اندازه است به طوری که تمام یال های گراف به آن ریوس متصل باشند. از آنجا که حل دقیق این مسیله در گراف های بزرگ بسیار وقت گیر است، ارایه الگوریتم های برای حل مسیله توجه دانشمندان را به خود جلب کرده است. در این مقاله به معرفی الگوریتمی با زمان چندجمله ای برای حل این مسیله می پردازیم. با یک مثال الگوریتم معرفی شده را توضیح خواهیم داد. در نهایت در مورد پبچیدگی آن بحث خواهیم نمود.
Keywords:
Authors
سعیده محمد بیگی فرد
دانشگاه آزاد اسلامی واحد کرج
مجید زهره بندیان
دانشگاه آزاد اسلامی واحد کرج