یک‌شنبه 20 مهر 1404
صفحه اصلی      همه اخبار      تماس با ما      RSS      English
ماهنامه شبکه - 1 سال پیش

الگوریتم کروسکال چیست؟

الگوریتم کروسکال یک الگوریتم گرافی است که برای پیدا کردن درخت پوشای کمینه (Minimum Spanning Tree) در یک گراف وزن‌دار استفاده می‌شود. درخت پوشا (Spanning Tree) به عنوان زیرمجموعه‌ای از یال‌های یک گراف، تمام رئوس گراف را دربرگیرد و بدون داشتن هیچ دوری، ارتباط بین رئوس را برقرار کند.


آخرین اخبار
برچسب‌ها:   

الگوریتم

 | 

کروسکال

 | 

منابع خبری