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

الگوریتم کروسکال چیست؟
حمیدرضا تائبی
کارگاه
29/03/1403 - 11:00
الگوریتم کروسکال یک الگوریتم گرافی است که برای پیدا کردن درخت پوشای کمینه (Minimum Spanning Tree) در یک گراف وزن‌دار استفاده می‌شود. درخت پوشا (Spanning Tree) به عنوان زیرمجموعه‌ای از یال‌های یک گراف...