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

جز
ربات: ویرایش جزئی
جز (ربات: اصلاح فاصله مجازی)
جز (ربات: ویرایش جزئی)
نحوهٔ کار الگوریتم Kruskal به این صورت است که یک جنگل از درخت هارا به ترتیب با هم ادغام می‌کند تا به یک درخت واحد برسد.در اینجا نمونه‌ای از چگونگی عملکرد الگوریتم کراسکال آورده ایم:
 
[[تصویرپرونده:kruskal.jpg|center|frame|شکل ۱]]
 
== الگوریتم prim ==
{{پایان چپ چین}}
در تصویر زیر مثالی از چگونگی کارکرد این الگوریتم مشاهده می‌شود:
[[Imageپرونده:Dijestra.jpg‏ |center]]
 
== الگوریتم سولین ==
در الگوریتم سولین برای هر گره یال با کمترین هزینه که از آن ع بور می‌کند را رسم می کنیم . در مرحله بعد ، گراف به مؤلفه‌هایی تقسیم می‌شود و یالی انتخاب می‌گردد که با کمترین هزینه دو مؤلفه گراف را به همدیگر متصل نماید با شرط عدم وجود دور در گراف. آنقدر این مراحل را ادامه می دهیم تا درخت پوشای بهینه حاصل شود.
 
== منابع ==
 
{{چپ چین}}
۱۸۶٬۰۵۸

ویرایش