From 65de0a4e888a3c8cd9b2e3662df67358024d3783 Mon Sep 17 00:00:00 2001 From: devendra-code-hub Date: Sun, 27 Oct 2024 11:49:24 +0530 Subject: [PATCH 1/2] Kruskal MST in C --- krukal_MST_in_C.c | 101 ++++++++++++++++++++++++++++++++++++++++++++ krukal_MST_in_C.exe | Bin 0 -> 42608 bytes 2 files changed, 101 insertions(+) create mode 100644 krukal_MST_in_C.c create mode 100644 krukal_MST_in_C.exe diff --git a/krukal_MST_in_C.c b/krukal_MST_in_C.c new file mode 100644 index 0000000..da01d7e --- /dev/null +++ b/krukal_MST_in_C.c @@ -0,0 +1,101 @@ + + +#include +#include + + +int comparator(const void* p1, const void* p2) +{ + const int(*x)[3] = p1; + const int(*y)[3] = p2; + + return (*x)[2] - (*y)[2]; +} + + +void makeSet(int parent[], int rank[], int n) +{ + for (int i = 0; i < n; i++) { + parent[i] = i; + rank[i] = 0; + } +} + + +int findParent(int parent[], int component) +{ + if (parent[component] == component) + return component; + + return parent[component] + = findParent(parent, parent[component]); +} + + +void unionSet(int u, int v, int parent[], int rank[], int n) +{ + + u = findParent(parent, u); + v = findParent(parent, v); + + if (rank[u] < rank[v]) { + parent[u] = v; + } + else if (rank[u] > rank[v]) { + parent[v] = u; + } + else { + parent[v] = u; + + + rank[u]++; + } +} + + +void kruskalAlgo(int n, int edge[n][3]) +{ + + qsort(edge, n, sizeof(edge[0]), comparator); + + int parent[n]; + int rank[n]; + + + makeSet(parent, rank, n); + + + int minCost = 0; + + printf( + "Following are the edges in the constructed MST\n"); + for (int i = 0; i < n; i++) { + int v1 = findParent(parent, edge[i][0]); + int v2 = findParent(parent, edge[i][1]); + int wt = edge[i][2]; + + + if (v1 != v2) { + unionSet(v1, v2, parent, rank, n); + minCost += wt; + printf("%d -- %d == %d\n", edge[i][0], + edge[i][1], wt); + } + } + + printf("Minimum Cost Spanning Tree: %d\n", minCost); +} + + +int main() +{ + int edge[5][3] = { { 0, 1, 10 }, + { 0, 2, 6 }, + { 0, 3, 5 }, + { 1, 3, 15 }, + { 2, 3, 4 } }; + + kruskalAlgo(5, edge); + + return 0; +} diff --git a/krukal_MST_in_C.exe b/krukal_MST_in_C.exe new file mode 100644 index 0000000000000000000000000000000000000000..d1ede3a4c2fde94dae1598c3a121a9a7912c69e4 GIT binary patch literal 42608 zcmeIb4}4VBwJ*NU%!CXih!IF?5AZXB;OeTLM|I8o$2_EuiLL&KRat81Z z5}b*0oW^onz4hKlU!~YvZlAZctv6z&HV{lusST7W3bm+ICk7R*V)&!;zH6Uz=FG_i z`+oP+-+RAbUk{u)d#}CL+H0-7_S*aGbIwljimlAb7_;FFhZ)<2D;-Y$`}IGaC{DWa zS4r%d@xQ%lmr(TEt125BI~;B8t!vt=n;o^)EiJ9GqsHrK_q8}0TO7Hi6^`cCI&a3r zi4)Q^)@2^XiiC;moi{FD!`3l&T)@fVg#^Jejb#F<2&VHD(!3;x#`C2}$5NXKS=Y z698C^GZE*FIHL~2%c$w-AW&Q6CkjDJc2d2KYQ5ZsohTTGGfzX%E?ho$c_n4Jt+paT zdQjU&9UM%8Rgnb*e;Oy@k={{a1vfS2St83-uxSQp36rbN_cVv zg(sj#jv4a5Kj%L=Ets3;2(lns^iQzR`jSQ6xOA*ugig^bb{&971G#D3GY4#G3CM<$ zGZ^!a2x6cBdUXNmeL%aPxrU_A>hL2XnJ9^4hiF}$<82f1ijI9Wg?^Zl0iQJZLFp|vRBltXJluAJ`P zeJ#;1x}2+31z3~>q+V#D%1T}il>&1K!N&F0BpCVzKwC8%=rB>^6J7Hsv$zygTj-An zTdEX){z|P;!{jv%0MoxeJoJ*ej2roXXl4I_vTperrpaHW{JFw^GIjgDGACJS8k8VA zaJ!I;K|acc2mL1#DV^+OAqOdT(iU=}&u_OoolLQ%h1`%V^ay(Ec1Ig$l@q-Dsm)Hd zBaskb%%D4&@Pd$oqo}YH9#{y-v4(c=|KQZ;c#i zk0of3WU_S`*dO~Qw>7!Y&%sm!L%SVn!Hya zatf8%iO`m|YqgVwU)w&FN_yoR0davSRHxVbE7Z#5DMV39++bg)%1znZbx0l$0-_Bc zLLxI2l$XMVyS*c~-?6F>Y7WFvopiiFKf{}cCq{Io1oZWvoVuM0*2}qZfd;peUJxjO zD*X65ZiJWmH2mbC$F6wJ2R(_3XC#P3nLUVv(>`;rGWb#-=b1d_t|wM8gt=!2v2|e$ROU1vhz;?|Wq{XG2{BwM3B*2H8!XL|+`B!*fkV-P6Ez6e_tT z$qF5Q3bQEIpw+)G_4ZY&h*PPEWAL8wEyD0Xlf)?CdJaqkW<-coVK4{_Bz7liN~H?> zgKXj6jTc2@C6lI!ie2XM3_t%~K}n7ntWr6y^Z^GRleiiV zfvY_c)>V~CBwO4tgSSO@Sy-t$x#zg0yUe;PnHnG@2!qd2ihJD`pRDao4*hB(V>9=m zC#L#)t$RWi;47XG2|?s1{u=qcW04;ZRviz5NwHliO0z4KX*LpT-$`NK%l2)wT%fEcSzi;yE@JS{Xbcg7*Z+J2DoY6Rv$Y z=s9+i=ZM@9EoU++A=iM198ryVjHLcKSOqlypyx9UxJ#r0A zLLv|OV31u%FfCpzrGQ#=I*#JHMGSlZ9-+rb3-3PIPw5YJPA4WTWlzYq=eR9Ym_QCU z;5k7&20Vx9f;tdT1}UlRRXhjyATgcg!d&~470>>xUTuEj?-#@uO2S<)DX+*Ko#$>5 z1KrR?{Pr`T>^yg^7z9=D9NR$yV9;}X2aTga@4jyDXSd%WA$aroQRlgpFc}wqlNi{;6Sw=8 ztJZXgT|cARd%HJ;pCdWsIo)9|0w`oJq2jYQL7Uarf3*7rG_ysOtYZ~M0}VEPwey7(e$gj3j@xGITh zN^x&!9%d^vgM1#KU~#Yi%y=L2!>*(5%?2Q-iMj^8u1 z2oA3romwBl4}B99s`P~*41L*anMm?Z6$i&;cJzbBds*_ zCwOM}Z9>0rwE=qtu?|vx!%!}XM$=-ucF^VE&;gQh+qPxOUfcpXSlRctE&G1f;J;H^3=BctimYDohvd*lk=X@T5wz1 zeiUwghF{+5oy^3a!g*9EAv~lf6Vt9&lP_&PM|i#~I9m(Vkj#@dN;*#O;SxD_q@f2< zWxK?SH|}Q>YY9G34Ku_?JFvFNC(K!ONex1zqA?SiY+3sGJy1{XWkR3%<_~*qxUn zYIl7Ozuq_X_P(s6!xp8l+bslBy9lf6knhy+OGba)J_7=w_ISud{0HI)K(-%#ltfhT z@6!AuRyh@D$-G(U7A;Zjufa+_W3~km^fAKlsZRkkjlxqqx_19Tu{qVhs1B7_K$9j< z7>MH;)aW0v$dhnmDBprf6K8Py9jNDp)U8go`6K%Ee`US@-K?WQKV=|}1@|d^wuNu` zJ~UB)@eB$Sqy~D5oePJq@-qO2cbMeK>NVPe^yTuwin$Ol^lb;C%H`Qe;`RroPOsk@ zv?^dU4g~;VESZZG8YmI7Y$)pmX`;N{$Q(Z@;5&Nk!Iay8m*5 zDd>^`RZan}-|v#xGC%Z@qjV0!lFrDJIg+4^_c1=KqORA%|?V$~7 z#mXtQ>K71b!o!bf1DDnwK*1gP$keV2h zuz0|IQAS6ZmPSE5^ez^bLU*7*b<3)y%I}s`D1FLnn8RQel16N4?McVK7pRC76ef29 z40a3rBZx2l5u5L7QBPIRSBR!-67aW z6Fep*xtP7dB{ z>;45}zf+9p0JC7Um^js&{VqMHs1QA8Ve1>KX`2_ z`;Ls@Vq0*szt3*{C*sx(0iEnQn@T;cn+!{Xri$Hu$iL5l7VC?wU#NmlM%ext!V9(f zeCowN)csL>_It#z9^=ip%`amWB0Td`;UKZaozAr9EF{uSh%}S{GIT?+XMu7yK*+xX zZg}Pwgesij$Yk))y@dQ0BvSox<|kHrgd0g6T0scE1_HGZhq0i4_Y^US4vPHBU z-CdNH*gj?R5T*U&Svp;L!TRBudjMFr9AUQ}|J3n?+%d6}!qv!^a+ZJOynG{kqQE~A zmec(sU&-^|aEQ-3r=iBg(|ia`mgB^q;`WFy7xoRrr8==Bf#c}A!*8iM2pA4ec@iCS z_`r559{xGWM;3elYM_t(e$Q}R)=U1s2>y44h`q%ZlCjD$GjJ3=>g*=ji78>%OTH`o zXRniU{bz5HZvn;G+kr)s$V0x@l|ck={~6(aps$jz@}Ip*d~C1Sb4WNi{0xn!of`z! z-DZ(5Qcex`!2Z7?BXgpxL&{)Z)}i5Fo5mxky%MtZ(?WzZv3r@&ZTmhb_&UtgOK{zz z&;d{bCPFx=#BZr>NsU?iij#_Vo`4fkR>dvq*5exby5PF>o`g z=sdg0cLHtQMe}yCXQ=?Z;oo!rUn+1c>d}xGqk0>3b9Aq_Y<`=BSolY=TLclpXqpmI zUL8(BeKWeVXLN<-nG1)NklfUDy1PN}g-En?5_A9NMs zaoMZn>g-Lj8#i--Uf)MpSi}%Z_gwW`Z(5l)O)eE*kVwLze}>oo8mp~L`C{ljq%q$B zlcBvxYU2-lE>Y~s6ToWtY3M`upHzYG2jJSBCvdh@JJ_M}tzu6+YR^FJQ^-`PeP|;( zM#SG$e)-%!ZxKJ(=@nv?ud*VkcA$Fkkwy6BMtODkO2eO^`mF9*3%Wj((-)poz7zwC z!5s$L81|h&Yladpf-*1a2Ks6W4D@2xhrZvBHjo&|1|h^uQjPS%&}&@(Xnp^z>O1@@ zHN3u_y;OOT{C8I8jT!LWRIvxK`3AHfs!Z*^N7xgJ^Pi%%-KpXW2fNpYyFKV1VxWNE#Afu9;Y3y6&ilhm{lOn1fKs

M^9cS6NYub$FW^=9Vr|`Vs0e6A9)dT61jOwl2EU zg+tgd*HqAjzcU#js#m^-#_5Vg#cl7tTM!NkXO(*~o8K~E+X{3{q>_1;?L&fxKN_UT z4fVNND!+$|3!Q|Vm}h{Y4YBGfK4#1D%BP{uyV`*etlBU3_;%oKw;$^pVvi+zw)kitN*~>0f5rC! zG~{F?l;=q-e?jX3&jIKG^Xv|?&F`~LBsXHoNerYwdJ_G2SWAYX2E@QF*d*wAk_u(6 z8b}CZUJB9o20d7r<7<%qUaVF>WyD8XLn#nBn|?6nY*2?h&VRo>+4pw$9f`r>L0Zsx zGnB=){kyTU0F z?M+O%a620M4o$%#-m;SOQBKhW4TIZ6L|aU80*AIN3Cq*Oo@5$0hs7RpFdAd@G6eI) zw9xmUE$q>+91{ciRPm|<{&N=b(O$8q7i;-f;W5CVvg*K2r`RRKV}q-9(b)e}U`}UF zvhFj=z;J5F4vD&YG38!tyZ>rTW73pYsLO;QE%i&^TcK-sMI2+(TgpMqz>Wn$?0E+B zO}aY{P2?=Zz*MTH>KUcYKHx+(xVNAmta6Bt9HBnrwheubHbzS$cGF|Hpm!(M&GZGb z`mKt$myFenCNhk416EIF?o;04ooWCJUKE}-$uqL=m2V03Vr{XzMA#B926m&$?0dz) zGq}>Ath}zgiV${$(*5z90%)J7P%T0)Oga1_#R~u-)n%7y-^;Y zJu|R^{_GK+C)4!fiNf$;{njn0t{=6I z^AA{t?CA8_v#<~i1Z9MllA$K1qy<9fxlLl%l>l^ZurS}Gp)M40el*{e?@{)MJrL28S+&34vt#9e=Sf(M z4RxT;6Bi$zK?JLI;npJ|ScL~ZyFxp_CAe{Sw}c1j=Sk%2AaXF@Mj>bt82L9Iz>NJh%!`eQx{lOe#(d%yWT)g;ta8vgAnMnVJVF&+Cy+F zCK(?iOlm!cVx(s`mF}QY@6Mqf%rK}w0b2D;u&Nh4(S0fYpbLjq5ms?8x~ABZo0xz= zeGSHmtCjr-DCoutdQ|a_Es5iXoDdLoz&+UzO&t;8P(CyhU>E`e&rKMW_~<|2A*I;R zRx+zqjV)bMsbM|4hLSnyafmroNy&}-y29w6Fn#E15=9;GeY=C>phNg|G9pbI5C`wD zVXi$)X^aoWJBFTw-SsH*W3&pP{(_1}g_z+ja3*R>3@1ZRQDapNVotQ}lgQXg&PS8N z_d+807~b~ADL!CR0Dc((7~W5FAb3AH7~%{$m^%G=mx3sw_H zU5?d$v=ZsPlB)CUA9@!C6MLp2xn{-gEV%HHg-Ow!jAXwO` zn`{RcrRsq4yP+B&nePwzd<66Bpf5GJ${yUvS318Kpn+4KxB2FE81?0eXeT!m9~ehj z_(8BZSvd=9WPmYNb(KBx#R$2|em)5v$b&{$h}}#5-~WEHd_sW+-V-#t`7@>~hNXV? zF|;c_&ikcJIXf)!=Pwa+U1l~{lqG$CR*H{Pzxwk8GG5So0&K*<2J)6qmEsejKO@2i zi%$&I17gybFEb?vR!&RaDA`0)Te63AkaiZEt8pqk!p7z;^Hq)*p#C z5m3QW6wvfRuV+2w(HhU<8k|QIG+-*H=$2LS9@FcjhyLp8LcGu4MO1t7V0DrXUCnOSB-K&b~T)g%Pjo{byGy`{haEvt^d<0t?o~x z1mBP zZxpfX?nt+cZK|P_DCBK&Q@%y)qV?8#|0Wv~yN)9n?Z!{jG#>Sxq8Yo-J{+uHxD*sL zX22PSCQ&8%HU;KDvyhcjvX`zy@;1NaeUzq*cc=jxTzczU8>>wbXCaOkSR>0E>l{+%T7 zjoTAS_V;1XWqbTbtuxPc`=^meh&ZpK(Wp(tKmeS&cTNQyqbcvgcs@hxbx#5XLu4pa zfzCw!_#nLyFL&&s%fN%F_@#p)6ls!Y+q{pAsdeP~t$RL5rrtv@HSqbkmZu38&xgK? z3bIZQFz!ElLjha|_)Fx&{~21Zm2t28H_RilPKT}sZ1`Uz^II(S*@G+7lCf_4O*{rh z)mRLHPT!^E{V72|$%&ikI*5R@mH~Z~O6zrsb@bWD4uz~2`N^+7^4 zPH3xIdZbgY;pz4V=zZ7lbenc%+V%Wq6+WU}Khv(KwChRj8q%&OwCi#0dQ7_>(XNNJ z>!5Z$pk4QC*Iw$K}??YdIC zF4L}++OX7Qz&q>e9sB3CslGN^9 z)7T+<+ogJZ$K{n8Tk2Z@t@Dlr=M3&l&zi5&-nvdI*Qni1)g2w)4tx&O+SJs#zOiME zqq^PekQ=-XZ`~Si2YnJoncCKt4!PY|D|_o4#TAuodYvOZ-GSdli|~sZsp7_##%5o$ z!`<2;J1W}nSsC%FZ1;L^fSkl-o`>LC6 z^Lg9v<^`yxzO|hysJUB)7}c_)x~{I>+tJ~e-bN;MII3FKwzRHqakO=KeRZvlc5hQ_ zZMEFk3P^ja+*;e(CGhe^>e6J zx)ot8-|fE9F(bdEYNlg;#`PJQUk`)U`Aaie+t)Zim(B^&vm%uL&v^Z>*7<)o9&e<- zqaV5_phLK)oC){Yh079cwk?=c(2WSa5Oe%z;qZ@;XYM42rF=q?ZE*rGTL6&!^Kkfm zT$wA$-et*|7?FFNmocAW#==~AagtHBBJYwbi2-b=7zEQA80owu? zpQ9p8csp?hqF@)2dj{}G?grq#jcY_U&x2OK&9ZkwpR3>XB9zQc;CKZsT^g>DI##Q6RF;i%2FmlJ%Pnq>-~enT&Qg@qH9`;jSt|Otc*LU< z=R?5x1FjJq%fSebCjicVCLI2R+DDfiJgh^)i+#|5c!%N@9yWq;dqjHRg&Fru@of6 zC3aaY#LRAy`jTuHq9-`ff9qG_@GM+eNmBAk_?837xj3H$JP%jW({F*p-Z>%3?gB$s z0{5Y1C>jI~@u1^E^-wvT`+(~vM6jxY>lY-fMs19d?`Pxu4CQ`YslEp-uB1f26_|As zk`nX!P;q~f&7II-%BjA*0VD;_hr?uAIxZv!)kAX30`6*D&Gi%|O)E@tlqF3gMftBg zDG}Q8is?%SM*5b4_5m}kC&^I+soWZBVM0gJv;t_zd3aEwGlAK-o=<@Oaq#(X8Xs=k zGT0U@Y=sG`AZt_+H0a`l6+F+VKOV<90{ZU}J*2IMEnNwX9AOpGIm80+3)z8eKxgId zaQIf@VX`-4bpU1K450j!R^CPJ@etZ0`9Yg2Db*jBpR{^eQl&d-b>oDjRA`ut_DOUN zz+5jY8mBvf@+5HolWq=pY#C)wcT$@>K2ayCf}t#K%Xe@?la=7)?V-n zzl{`kqP?I&q`h1TC_?v*0KkK6w-tO2gHIvSQT~^o_+5=R$Jb)5B`*pcN;!c;YavsA8xBhvzS##IrK4Q1AYr}P zCoklW)Q8Borh)fo6r6awV_er|`Nf1jcfU&w`>q6QnZ+#Ih4?x(zWWBlVZ0d?ZNGw~ zVEtcr0QIt0pLZ$iROJ_}3CXTo(*!xZ|;ke6|;5cTt%s zX3|V966W(0N{kGlUZ@?pZ=ihTAHrc;iBoL`|KRfg0{r9n|CH2yIIqJw2WK|U zJe(ysm*K3z*@ANe&IfQljPpAmHhE>QyS-6v ztgUXU@Yd402Rq3;Em#p64Q3Y$o(+w1S$k_O)=$_hA+NEe&fV17;boaTo!8jjA?GzV zd0hw>98!XfZ&bi)ArEUfMU6G>)$Mn)fROK%-L1{d)h%^JjV&PfiXcVR9kQpry|taO z6btgjt#!U8Zvl{0o&=-nUFs4Jyunh~0@K_!kEP* zEO6EN+OY8qr5dq*)P&i&B(3qv&DD)9)$MCK*m~rfYouCVyVP900S^X{Z<8c%%euyP zGyv;T^YyfY5@Y{@T!&Yds@vKm`R+DAjxwp%i?(3wazXO8x3{#?Xd>0OVP(q;=p9J= znwr|GpIfBX7S7;T7O71Ieqy0Y)EaNHRoAq(%gk-7#@GOLY@tZ`xo&Zo#)H)#Qb3 zzO>1$SYkxm*y7efW0iAy94eJtQ9U|t=ilaB>?tqt6kR`uuXciED)`db+_A2+zxJT@)8m&rzZT~og@3;m5T0 za+;ITYYO_2iiCyz7{6+{4*$pX@52H+poZ4|0%=6;e$>FMS%*mLufC-(I@KYPVF|`R);?BxapN~1xn`K{% zchMSeix(3sWUJe28x}RrTQJ{|zDECFI>(W&pY>cCJaX}10^cITZq&B&o35O|-Of4!D z{y<{b;-s2t%;|;KsK_2C)i+hIVZ!TFmWUkY_xMJLa>*b=Rm4h@!GmQc93^(s*f`tGxW?xd7I~O(Y$;W70zc<)j%O42R8{!+6mk|zoT@%o z(iYDZF_~h5gvoR*v(!>uJhP5j>fCVgaW<-Kf@zX%c|=9)xVuAw|Fkp9%LK3!=G~y7 z+NlghO?V>CEbq1eIzejfz~f(LIXl8Df&269xk$FT`cC+e<-7rCY$3px1W1t7IlRRq zP-PZdJUtxdlkf?xxX);*W7cdg7jpQ|tc&yTAp9Q8=$UPmuoyU8sR}C^>?m{)KqKG7TfugR;08FsV6jnUVQ{#gb4bt$HgSUZ zhU$)nb=6Ih%;K&i#o`;}>KcilEN*rWSdO#p#_z;O@$(AKB>DmHATFYc?7fS{&3_yD zaklsIJCRg7hXhAe@h3#MN^PxZcNjkI`5ysCE%4rDfL}NSutl&(Jc4_DGTm~utZ8kN zs+-m@8%b)vJcQvarKOeMj!_wM=+ksR!-SM}Z<~bMruxPWQkFz72{21EY_1BkM#C1U zFk4DfD=N~c;&_gYOYya|L9 z{Hv6qr~*NEHa_`_5_Bd)o1T?fqY8mXF1xqFb~QOz0GgziP}zI4DAM~FI?5WEuX*x1VA z-yl!{r>SW|OIAbjqXa9W=&b>c{SMWXaR6>a+fnhK2(mJ+zD*)#EdFgGX`sBy;vFh) zqP#|Mf&d%hnwvLh6z>s5fCE&L_fG(03kPU4Lj>6xhqrGunqi`OoC8#vlf-o!2WT`O z5o9NEAu_oYn!{hv+2T(T@iTEvSyF9vZG%^9?N151E3Rpd3Hld;?vA6*O1bjszUsilsi6ITYrdW!VvU5 zL3vso(ek0m9S8x{?J$0`tjQq=M0rv#A^T}1R$g*SFX4vNifp{-v&rb_(Y)d~c!Yyt zVy!Y&Upp^5pQ-^-OvGy0cwWYYR08q-$=yXOoxn?NYN-#4Bur%tZ7`7|Bx?xR&3h~)kt5+Rr6Y+nDtyNOK@L7zbLI z^*1_@JXITztcQ^vXWIlO35^>T%-6J=EC_hPYMhM%gbJq!qZOtK1fIgtX&wl#t!qSV zQNw)vT44olU{aQWS!Gp;N2+iacyg;S%ZP%NxymaGT}4v4Ctu3-lzB>WJtgkt7zGTf z3XgOFEQ=YdqO7Q}k~mc`t5KrU<`uc}c{LT4uA(AlGcbxvmn>s(QF%{sY58)gxUizw zRp~B}RDy8^LS7YQau=6Lu993Sr`%NnB)moz|MeL2=Q8`(V^oxqkQHqFC^T15Ra8}M zf>B)VaaB~5x~0OBN~yAx>;&CBMJyo}C9lkck!WDJ-0rI4sv=jVM=GtV%r7l0$(LN^ zkYl2OQ&wJDRGMGqk*X@F7$)Wv*PQqM)?AQp&3;aaR_WmavP=rRAQ= zs`8QwcCi7@E3GP*ZmmLN7Zny4R%OzKCZaKTsD6J?eT`Co#-SJa={Tylu=D0xd0(O;AqOt|L zR9XiAC*E%E4_6yFTC-GCmcu4!g>M)|=vJAnO}f#bl2rIPMN6)erbCv#M| z3i8-=Gt6C7nai#*!*VLwwPr{`AvafEA%vJ=E~;Oi~4DgU(XK(hUp(R+Z>h zDJq3qpg9YR;X@f0!m2=h=&u^uY%^M!%e@%()movjq@pB(nQ6wXTwdlW@>Eoy8NjcC zWtodfmP{#Uxm32Sw4BW`3dtSIAv6LmwPFRu78rqD|1~Ii<)y_OY3`UvFzgafc?G&< z1)FDJs8QYIZU|*6G8$pNfk~dCHiQ(7al@Dx5e5s4V%{anDhjIda@axxtnt)?tK?bc zaaZy1aif8x_KLYV%MnE>9uzKvHE)V8Up8mn{0lX6_SYbqTY8ZRGi%O*NXy=AlxXp9 zX<=mn^?P=UQRFIG>RMhQDyg@#o9hAlA)N-^gv%;Q}Z16oB1TWXXQq3!Vy*8WZ0wcd$YBA)~<5Q#Aq-w=gY|O+MH5D;h+UMSX!WoCI>E~ zo}x}1c|NCNsjEzzCvpInIZl=N3RJ1hvDIlY7tD~^W+9;xXd)fC9mB01i=S*El`oR& zT5+H1qnkZEyOkR7b%&&)H`jYxYJr$#xfdM9*~;-d1>b&1we&@YHnqMfZWVS*ODQQ; zU6Z9?8bTW8(#4YEri(Qthc331ibA@^rR4JKxD*U8090VU>MknH$??D&RDeC@HZ?IG zoJ%AvGa;oAv+`wXNkU4IC*Ot8!8s(RL=SG5FY-xd85Lr7h)e~%6v2V=VoDxH6K#H; zoI+z>UST;LhYC|vRhIGbk+Yt}F?e!vif0MxCkmcVP03MtR$z9A`L0oNQA%;KCg{bw zED^G)Q36GPmuON&0GDb2no;xGE`$1&MitYd$|FRVrxd#?7E4@APIQF|;OQ&5j6CT` z!6cH{N^Uq)1xARgm~}H6nBStcqe;0>l`(4#(g}4n8;q}knyayPRcj|CDwscaR8gH; z)UmF8t`tk?<)yruH}q-}nDr&%MotQL%^kGbx=z9yBJI`iw$_>&cx7Fr8uY|9b|Ri) ztRV4qQ@*Gd|AqaoOW~3T6mHBXFe&7&QRp_o3h~SWZfYPE&IP~{1;8y}Wnon@yw^Y~ zaxKPfLP;fj*#K&Y0Km0lz;m(gX8=n|;f5|aya94!x-$niWCos+4S#@E{26Fb8B7 zhgFjF1!0NVXF!lWIJrV$X8k$R33#KawXGHgqJ^XyHhx$j6o6}+?olD1a7cW;ucekh zjGAy=7#QPhad-fDvHfGDQ;?$PG7{bI;FcKiTVfMtj{_LM+-P7X0jCl{Lels+EA5{? z^%}~F$UUWfRg2}S|BDYHg(Z(m5he*%`(^g&_Q_a$Lv$37N+3uw+|rW95)y7k7VdQo zE1Zl4`N=>}NVqZKrUU_5?2T`=Q>Jk80=#-WP6R%o#a|SGV|)>W!pVd^{wh>4VQ!@8 zmP@j+FK&Vch%20|0urx6RkOiv;uPW9OH|UNI9|PY4LBs*xD17pbtzJ2faNq0OybhT z>F~*#bl^=E=Ig~m=_o{c@8GW!0V(>ehOZ}JtV6DAY|UsO zJ0XcDhiV${bK-%mnx?0xYKoqSBHST^2e0%%DV;yJs&0`x0K+3odXEAr#BWNag9Q~J ztG{M|2da#%scA~5cN3@#S-q^5GXLcx8I<(BKbqz~yY}s;L*u5u3xrPxHq&QLo!0s! zd#@|Ww&%ZG-9HHbKWKq6$n*q%C%{1-ilYJNaT8<%f#IqGBOFP41=wLgw3ml7BM|*B zoDw0r39}0GQ5OAf8Dsii86_O@Vyi%(Oqq`i{&tD_hdaN*{ugTmL>meZczsB&!CnI` z8MRVt&7DL=)SM4z5#+xVZn)_9eF7(iaRc&GPrLM^Gcg#&q12R>Rs)J3;*9hGyO)lsEJlI*+-^eWCbjDn~XwJB}tL^4^0aflCntBrkdM;+IJHZ$?B^HFh#4}F_G%Ez?72Al@os(ncE z*y9#ZIQnx;)3Zge1?qz<~=!9eQ1}08{HC$;?Lv{sMB^vRrx~&8e+p z#RL_{MbuQog>i~p#QlOea#KgziWMs;Dp7o~3TE37Z3f}ET%6B^a0sspq?vFlqgU<# zq}K%52gqs&t>Wkw8{{^m+OI_;nR|k6v24_!TFgO}#T;*dvvbmD&J5uT1>l?jpTEjP zrE^{h=!M!{@5}p%2j}w>6A#Mh(QiG{YV@l|7>hw;pOGLq$V08dkMTQ3-_W`fMJB62 z9uRvZX*lSrz@ZmGHO3mMZq;OvtGZto!$j{FRD;?tVo)MuZUc%``^4f9gnx;RE8eew zJP!P70wSd!Gc^#p25=VO*NmgvFcAW)HZ*3fIuBj1?1)}^iE;f~>P78Et)#ZsGIWu# z+ly?dw%29mhS0=bYR=4lDr0 zBIq_$ai}etfJCip9I-YWLvNrvQP=TrkT$4`lb7H!n5IMYx}J`-*CzD*xkg1u>HSNF ztg2qPvmWDE4bGX9_oR%1zBQZENF*t`~aF)g3 z494J;#NZr=!O4rk*&l;L?--k{F=sSnUT+N5bul=!&xM)K6{B(Hr^Y}gjE2m6I)=|z z=%i-Or$q_(fds}u~hRY(wcDQSB~a0uPp{ACkCe}24`*zPD2dNMKL&aF*xI5a8}3Qd^9>n z&086Rb0`L9Sqx5Z3{GVX&QmcsWidG0VsMILa2}4qDTu+jF9s(!2B#?o#~FjOA_gZr z28Tv#lPAnu5QF24!I>L_Gb08kGX^JlG|t?z7+;N{n%5b_rzOTW?u)^x8;vt}TTES1 zRNAW1HQ*DoYUFLH)0QsSo6sN`Q$YkJJ~P0^?SRm14i^n_8p*A*)$x7Il>z-uoa4}F z4$@JFKKqJr9t%gi%hu;^WAP!j$8bhu7P65uGmBZt8RJfq_|UzRsu#&j^H?(LZ9swHc6QS}UuN?*g(rQWtUFK@4zExr*}( zKnhG$djNS#vlt{)H%4HOo8%b;jvkFwK0|;!W2$QekRv84+LKU^Q7YA?fY?p7F9bv% z3sjskK=f#%Le>C6haIO1SqF$7`Bg{|kR!N(pw>|#KLBK9L_%y#!MB*$Z<25?a5k9a zISPo`@*e}z8^uT3&?MFJ{zt1BYF+1nLkI15tU^-hW(M~e1|*%|-Z-Kl`G63ifm6$I z)O8Y-k1q!DPz>aIfOL+M@E(2-XGr*C;Cw5BL$W>($byLOlDeq{YcSd872s?&QT+*! zT_(s!fSfW>g#n@aD_k^dOhvOiWui(0Br{Sw$+Li(jvo%(GvZ0+7(KTXI0ax!sH%Ou zNb2!Nh0q^oqrdi@7*PDF61>^VT_P;n$}+mx-Q+Fu3EJ`>e3K#rIoCjprOK4dsm zuQ2EAjH*2e9etOH^Hl2kCOc;Ul5EoSW)426)l`AzV=APMOGizja=rw7p5T0R z$hClUM)(kY77fKXG~bZ0C@d9M)&XMZ?gCDm2~rG*!vtBb@iA(rKVd|xbOs-v35R+C z?NhYH(3C8{4kRY3hd^a$fiD1?Xd9p>B3j_RAiil(BB)4jRri0^>N5JpzXNj2)E3VI zQWmM5YTZv%U|>)k1!Q%E3U3GU>X$`oC#o~RIUKVx{+LrGM^V|a*lCWCm+}W`(UIg@ zKrk(dqM8TD`G{U5hnrJHP?3aKXH_5XH5dC?9O7$ur zbQql91;iYUKL=!+iI0^Q_;DB#UI|FH31?0W&aHsxE0gL7OPh5qFv+|EIFFn7(6hlz z)Mdn|EyUT>I^QE46IBl&Q%yLp0#ancc^{Cv2n27%;}hq4)@G9DOW>S};E>KqNu%vU zPYW|4o?*j0K=uKb`UW(;i*IDcR+~6Wz@Zj2Jo8RK%suWNKxUYz0)Wgl$@4=%1|yKC zk<0KlsDG(}Wz>0Vd}|Q0t6T5~7W6Ft`weic);H% z^JlXd06H+*x|NlP1BibsKB{y;>13q9Yx)g5_F6FIzS6?vaqlUjq0 zCXd#uov(%8bI(24eL3g)Ecwow@oOnSRgmM$! z&m|hlNbBkSb-b0bUT$cY@Xflk)_XVS7+c!zLP zS2}_f?;dFStYc)V#xvSVC(YIX^iAIj3WnlT}zfi)r z?BNepGVl^MchC&=Rk``|=3PGz#Es3^OOZCGG&ZDkE?|;*>qckRe5$9s3LgNV;<5@) zRW5zsQiSiDwHJ*wPR3S>V=z@Ki|m{T7sG=bdhxqmCPkt)y>!l{`l8=i*7%Pl7gs^w zqY-3KNS$SAG}w_cvRS4xlS$|c7uv#-*UR~774e-aRlkl{DzZ^08H(H;UuWn#s47+( z+hB5zc(|+XJ1AA7qtFgNnrIi?k(0>A+;EihgT2~1xZi74>-^LSgLQqw)CJ9zGaWp;j6(HD6+R1n=kOc@50L@ zylF<$dqaH{(l`c0o&0Hf)AlQTt4b}8YK$E|rO^$h`Azh$pE{kkAE)lGMsulMk79L` z+);<^t0eqwo7#xs`QAxXk!jmhZro8(7!6iW;gZ_0wW*F;&uGO4%;u?tze>B_TfH^| z4l$|^5%zmIw z_qEFT(h!fk*a4@t!{lmQa_#L(4L!1bs)Ud9u=z+-FGGEe&DGeZhIZ#tO|5O`O5+~i zxmVpTq!~jbl@~>Ab4y-e=%VU2IyM#Jb2(j;NaYdtK=l`HE!2iFM%%tsQ^gdtA_0X- zQF{n;-_#u@y6>oyDlM4mGMRSJ<)N5wKFpa!e;^2GUQ z%O9Aa#QyQKh~uw`+UgmtrJ2_VkE6PPDXw?;TJ^C0wIiu{hO3LG&EvSJe{D{1fj{!5 z507fFi5?nhJ0$u;ao7(~9eQ~+`fkklNDCcGn_8mV@kJrcB--s4Ma+h^9r9Xy{RxTn zAhXun-r{Y-rXbY-Mt7ztpVS`y=#kWD;b;N5Jds_=xi`VK2)wbnaMZ~5(UF!jhYM4~ z)Zwl`8*eK|&4oC#3r=mmzEh7iu5f;%!?)(gQDOGN@mL={F?<-tjZD)dQbmn$m?}lx bg%AuMiBllZdzcn1M_cNGy_buwt#JQOD04Rc literal 0 HcmV?d00001 From d5467e93cf2a5b50780e56554d1ceaab5123cfec Mon Sep 17 00:00:00 2001 From: devendra-code-hub Date: Mon, 28 Oct 2024 00:08:17 +0530 Subject: [PATCH 2/2] Kruskal MST in C --- krukal_MST_in_C.exe | Bin 42608 -> 42608 bytes 1 file changed, 0 insertions(+), 0 deletions(-) diff --git a/krukal_MST_in_C.exe b/krukal_MST_in_C.exe index d1ede3a4c2fde94dae1598c3a121a9a7912c69e4..48e8d8cd081f4c53df76073dcd66b31e1957fca3 100644 GIT binary patch delta 22 ecmexxhUvo@rU@O)Y8`SDyM37o**4yqwiEz&hzbk< delta 22 ecmexxhUvo@rU@O)k8a9N?Dl2SiP(5++EM_7(F-L2