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

نحوهٔ کار الگوریتم Kruskal به این صورت است که یک جنگل از درخت هارا به ترتیب با هم ادغام می‌کند تا به یک درخت واحد برسد.در اینجا نمونه‌ای از چگونگی عملکرد الگوریتم کراسکال آورده ایم:

 

 

== الگوریتم prim ==

{{پایان چپ چین}}

در تصویر زیر مثالی از چگونگی کارکرد این الگوریتم مشاهده می‌شود:

 

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

در الگوریتم سولین برای هر گره یال با کمترین هزینه که از آن ع بور می‌کند را رسم می کنیم . در مرحله بعد ، گراف به مؤلفه‌هایی تقسیم می‌شود و یالی انتخاب می‌گردد که با کمترین هزینه دو مؤلفه گراف را به همدیگر متصل نماید با شرط عدم وجود دور در گراف. آنقدر این مراحل را ادامه می دهیم تا درخت پوشای بهینه حاصل شود.

 

 

{{چپ چین}}