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