اجرای روش موازی سازی بر روی یک الگوریتم جدید برای حل مسئله ی کوچک ترین درخت فراگیر

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

کلیدواژه ها:

درخت فراگیر ، گراف ، همبند ، یال