تفاوت میان نسخه‌های «درخت پوشای کمینه»

هیچ تغییری در اندازه به وجود نیامده‌ است. ،  ۴ سال پیش
←‏کاربرد درخت پوشای کمینه: اصلاح اشتباه تایپی
جز
برچسب: نیازمند بازبینی
(←‏کاربرد درخت پوشای کمینه: اصلاح اشتباه تایپی)
برچسب‌ها: ویرایش با تلفن همراه ویرایش با مرورگر تلفن همراه
 
==کاربرد درخت پوشای کمینه==
در مسائلی که هدف ایجاد شبکه‌ای است که برای ایجاد ارتباط بین هر دو عضو آن هزینه‌ای باید بپردازیم و می‌خواهیم در نهایت در این شبکه بین هر دو عضو ارتباط وجود داشته باشد، درخت پوشای کمینه همان کم هزینه‌ترین شبکه است. برای مثال فرض کنید در کشوری می‌خواهیم طوری جاده‌سازی کینمکنیم که بتوان از هر شهری به هر شهر دیگری سفر کرد و هزینه ساخت جاده بین هر دو شهر را داریم(این هزینه می‌تواند تابعی بر اساس فاصله ۲ شهر، آب و هوای بین دو شهر فاصله آنها از شرکت راه‌سازی و … باشد). برای پیدا کردن کم هزینه ترین راه، باید درخت پوشای کمینه را بیابیم.
 
== الگوریتم کروسکال ==
۴

ویرایش