الگوریتم کراسکال: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز r2.7.2) (ربات: افزودن hy:Կրուսկալի ալգորիթմ |
Azita araghi (بحث | مشارکتها) بدون خلاصۀ ویرایش |
||
خط ۶۵:
که این با <math>T</math> انتخاب در تناقض است. بنابرین <math>T=U</math> و در نتیجه<math> U</math> یک درخت بهینهاست.
==شبه کد الگوریتم کروسکال==
{{چپچین}}
Void kruskal ( int n , int m ,
set _of_edges E,
set_of_edges & F)
{
index i, j;
Set_pointer p , q ;
edge e;
Sort the m edges in E by weight in nondecreasing order ;
F=∅;
initial(n);
While(number of edges in F is less than n-1){
e= edge with least weight not yet considered;
i, j = indices of vertices connected by e ;
p=find(i);
q=find(j);
if(!equal(p,q)){
merge(p,q);
add e to F ;
}}}
== منابع ==
|