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

محتوای حذف‌شده محتوای افزوده‌شده
Fatemem89 (بحث | مشارکت‌ها)
Fatemem89 (بحث | مشارکت‌ها)
خط ۲۹:
{{پایان چپ چین}}
 
نحوه ی کار الگوریتم Kruskal به این صورت است که یک جنگل از درخت هارا به ترتیب با هم ادغام می کند تا به یک درخت واحد برسد.در اینجا نمونه ای از چگونگی عملکرد الگوریتم کراسکال آورده ایم:
 
[[تصویر:kruskal.jpg|center|frame|شکل ۱]]
 
== الگوریتم prim ==