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

جز
ربات: اصلاح حمزهٔ بعد از "ه"
جز (ربات: اصلاح فاصله مجازی: ها)
جز (ربات: اصلاح حمزهٔ بعد از "ه")
{{پایان چپ چین}}
 
نحوه ینحوهٔ کار الگوریتم Kruskal به این صورت است که یک جنگل از درخت هارا به ترتیب با هم ادغام می کند تا به یک درخت واحد برسد.در اینجا نمونه‌ای از چگونگی عملکرد الگوریتم کراسکال آورده ایم:
 
[[تصویر:kruskal.jpg|center|frame|شکل ۱]]
{{پایان چپ چین}}
 
* ممکن است درختهایی که الگوریتم مذکور تولید می کنند، از لحاظ شکل ظاهری متفاوت باشند، ولی وزن همه یهمهٔ درخت ها یکسان است.
*مرتبه یمرتبهٔ زمانی الگوریتم prim برابر (o(n^2 است. (حلقه یحلقهٔ while، برای n دفعه و عمل یافتن از میان لبه‌های متصل به یک مجموعه دور خاص n دفعه اتفاق می افتد؛ که در مجموع برابر n^2 دفعه می شود).
 
 
۱۸۶٬۰۵۸

ویرایش