اجرای روش موازی سازی بر روی یک الگوریتم جدید برای حل مسئله ی کوچک ترین درخت فراگیر
Publish place: 1st National Industrial Mathematics Conference
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,261
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH01_039
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
در این مقاله با بررسی مسئله ی کوچک ترین درخت فراگیر الگوریتمی پیشنهاد می دهیم و سپس آن را با الگوریتم کروسکال و پریم، مقایسه و بیان می کنیم در چه شرایطی استفاده از این الگوریتم بهینه است. این الگوریتم در شرایطی که گراف نا همبند باشد می تواند کوچک ترین جنگل فراگیر گراف را به دست آورد و در هر گام از اجرای الگوریتم همبندی گراف یا همبندی جنگل فراگیر گراف حفظ می شود.
Keywords:
Authors
عباس خیاطی
دانشگاه فردوسی مشهد
حمیدرضا مرادی
دانشگاه آزاد اسلامی واحد قائمشهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :