الگوریتم سولین Sollin

الگوریتم Boruvka (الگوریتم Sollin) الگوریتم Sollin یا همان الگوریتم Boruvka عنوان موضوعی است که در این پست به آن پرداخته می شود. ابتدا الگوریتم سولین تشریح می شود سپس مثال عملی از این الگوریتم زده می شود. برای اطلاهات بیشتر روی مفاهیم موجود در این پست به لینک هایی که گذاشته شده حتماً مراجعه کنید.الگوریتم بروکا Boruvka چیست؟ الگوریتم Boruvka راهی برای پیدا کردن درخت پوشای کمینه است. یک درخت پوشای مینیمم درختی است که در آن مجموع وزن لبه به حداقل برسد. این اولین الگوریتمی بود که در سال 1926 برای...
ادامه مطلب