پاسخ : آمادگی برای مرحله ۳
سوال یه گراف وزن دار بهمون داده که باید زیر درخت فراگیر کمینه ش رو حساب کنیم:
واسه این کار دوتا الگوریتم وجود داره(ینی من دو تاش رو بلدم:دی)
1-الگوریتم کروسکال:
میاد یال هارو برحسب وزنشون مرتب می کنه
بعد از کوچکترین یا از جهت وزن شروع به ور داشتن می کنه تا به دور...