الگوریتم کراسکال: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش
خط ۶:
 
== الگوریتم کراسکال ==
# یال پیوندی<math>e_1</math> را طوری انتخاب کن که وزن آن کوچکترین مقدار موجود باشد.
# اگر یال‌های <math>{e_{i+1}},{...}{e_2},{e_1}</math> انتخاب شده‌اند یال<math>{e_{i+1}}</math> را از میان<math>E-{{e_1e 1},{e_2},{...},{e_i}}</math> به گونه‌ای انتخاب کن که:
#* [[زیرگراف]] با یال‌های <math>{e_1},{e_2},{...},{e_{i+1}}</math> بدون دور باشد.
#* از میان یال‌های مشمول شرط (الف) وزن <math>{e_{i+1}}</math> دارای کمترین مقدار ممکن باشد.
خط ۱۱۶:
== منابع ==
{{پانویس}}
* نظریه گراف‌ها و کاربردهای آن، جی. ای. باندی و یو. اس. ار. مورتی. مترجم حمید ضرابی زاده، مؤسسه فرهنگی دیباگران تهران،۱۳۷۸تهران، ۱۳۷۸
* http://en.wikipedia.org/wiki/Kruskal_algorithm